Question

二叉判定树和二叉排序树有什么区别？

Answer 1

问：二叉判定树和二叉排序树有什么区别？

答：二叉判定树和二叉排序树有什么区别？您好亲，一、用法不同二叉判定树是用于描述解决问题的思路，比如可以使用判定树描述N个数的比较过程，正如你所提到的，它也可以用于描述折半查找的过程，从这个判定树分析算法的效率，二叉排序树是用于排序的，它是一种排序方法。二、性质二叉排序树又称为二叉查找树，是一种特殊的二叉树。他或者是一种空树，或者时具有下面性质的二叉树：若他的右子树非空，则右子树上所有节点的值均大于根节点的值。若他的左子树非空，则左子树上所有节点的值都小于根节点的值。左、右子树本身又各时一棵二叉排序树。三、查找结果二叉排序树首先将给定值和根结点的关键字比较，若相等，则查找成功，若不相等，则根据给定值和根结点关键字之间的大小关系，在左子树或右子树上继续进行查找。若查到为空树时，说明该树中没有待查记录，故查找不成功。 希望可以帮到您哦。