若某二叉树中的所有节点值均大于其左树上的所有节点小于右书上的,为什么序

2025-04-08 04:10:34
推荐回答(1个)
回答1:

这是二叉查找树,也叫二叉排序树、二叉搜索树。
其特点是若左子树不空,则左子树上所有结点的值均小于它的根结点的值;若右子树不空,则右子树上所有结点的值均大于它的根结点的值。
这样查找时,与根的关键值比较,如果小递归找左子树,大递归找右子树,直到找到或者为空为止。查找时间为O(logn),效率高。