二叉树binary tree和二叉搜索树 binary search tree的区别??
答案:2 悬赏:0
解决时间 2021-02-11 17:46
- 提问者网友:独菊痴梦
- 2021-02-10 18:10
二叉树binary tree和二叉搜索树 binary search tree的区别??
最佳答案
- 二级知识专家网友:两不相欠
- 2021-02-10 19:18
差别在于BST一定是二叉树,并且结点信息是关键码(可能还带有记录的索引),并且BST中关键码无重复,左子树如果存在,其所有的关键码一定小于根,右子树如果存在,其所有关键码一定大于根,左右子树自然也是BST,因此有特性中序遍历序列单调递增
全部回答
- 1楼网友:陪我到地狱流浪
- 2021-02-10 20:30
期待看到有用的回答!
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯