永发信息网

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

答案:1  悬赏:50  手机版
解决时间 2021-01-26 02:57
若某二叉树中的所有节点值均大于其左树上的所有节点小于右书上的,为什么序
最佳答案
这是二叉查找树,也叫二叉排序树、二叉搜索树。
其特点是若左子树不空,则左子树上所有结点的值均小于它的根结点的值;若右子树不空,则右子树上所有结点的值均大于它的根结点的值。
这样查找时,与根的关键值比较,如果小递归找左子树,大递归找右子树,直到找到或者为空为止。查找时间为O(logn),效率高。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
怪侠欧阳德里的怪老头在什么时候出现的?
慧芳水洗店怎么去啊,我要去那办事
桂林阳朔旅游(环球营业部)地址在什么地方,我
2019年智慧学习天天向上课堂作业六年级数学上
泰坦尼克号有第二部吗
成语春华秋实的意思是什么啊?有知道释义的请
美发店感动顾客的话语?
五年级数学题,有算式带算式,要完整,别光得
男生穿黑袜就是因为黑袜脏了也看不出,这样让
在学习了“种子的结构”这一部分内容后,爱动
雅格兴干洗地址好找么,我有些事要过去
罗山湖桂林办公室地址有知道的么?有点事想过
战锤》进不去游戏怎么办
请问,非营运全险车辆在运输蔬菜时发生的事故
请问壶上这四个字是什么字
推荐资讯
河北型台2手瑞沃340自卸车
宜家快捷宾馆(谢安中路)怎么去啊,我要去那办
狗狗一个人在家会哭吗
成语楚璧隋珍的意思是什么啊?有知道释义的请
老师把刚刚制备的痢疾杆菌装片与酵母菌装片交
耳加双读什么
秦观词作内容绝大多数是()
MHT植发技术怎么样,可信不?
为什么纽约留学服务中心 回国申请 缴费 显示d
孙悟空的师傅和如来谁厉害,他为什么隐居山中
横店电影城(东莞店)地址有知道的么?有点事
罗金和的英文名怎么写
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?