若某二叉树中的所有节点值均大于其左树上的所有节点小于右书上的,为什么序
答案:1 悬赏:50 手机版
解决时间 2021-01-26 02:57
- 提问者网友:趣果有间
- 2021-01-25 11:08
若某二叉树中的所有节点值均大于其左树上的所有节点小于右书上的,为什么序
最佳答案
- 五星知识达人网友:上分大魔王
- 2021-01-25 11:57
这是二叉查找树,也叫二叉排序树、二叉搜索树。
其特点是若左子树不空,则左子树上所有结点的值均小于它的根结点的值;若右子树不空,则右子树上所有结点的值均大于它的根结点的值。
这样查找时,与根的关键值比较,如果小递归找左子树,大递归找右子树,直到找到或者为空为止。查找时间为O(logn),效率高。
其特点是若左子树不空,则左子树上所有结点的值均小于它的根结点的值;若右子树不空,则右子树上所有结点的值均大于它的根结点的值。
这样查找时,与根的关键值比较,如果小递归找左子树,大递归找右子树,直到找到或者为空为止。查找时间为O(logn),效率高。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯