平衡二叉树一定属于二叉排序树,且在树形上做了特别限定,即每个节点的左、右子树的高度最多相差1。归纳起来,二叉排序树是对节点值做了某种限定的二叉树,平衡二叉树是在树形上做了特别限定的二叉排序树。其关系如下平衡二叉树c二叉排序树c二叉树一棵完全二叉树仅从树形上看满足平衡二叉树的树形要求,但该完全二叉树不...
二叉排序树不一定是平衡二叉树。 二叉排序树与平衡二叉树的关系探讨 二叉排序树的定义及特性 二叉排序树,又称二叉搜索树(Binary Search Tree, BST),是一种特殊的二叉树。在二叉排序树中,每个节点都有一个值,且每个节点的左子树中所有节点的值都小于该节点的值,而右子树...
平衡二叉树不一定是二叉排序树，平衡二叉树是为了避免二叉排序树高度增长过快，降低二叉排序树性能而设的树，二叉排序树当然不可能都是平衡二叉树。首先平衡二叉树是特殊的二叉排序树，他的结点元素间存在着偏序关系；其次相对于一般的二叉排序树，平衡二叉树的左右子树的深度差也有不超过1层的约束，这样使...
区分三个概念：平衡二叉树 二叉排序树 平衡二叉排序树 所以答案应该是： 不一定
平衡二叉树一定是二叉..这题太有误导性了。从概念上说平衡树不一定是排序树,但是平衡树一般只对排序树有意义。你如果不涉及搜索,只是遍历的话,平不平衡都是O(N),你都要访问所有节点。退化成链表也无所谓了。
平衡二叉树不一定是二叉排序树，平衡二叉树是为了避免二叉排序树高度增长过快，降低二叉排序树性能而设的树，二叉排序树当然不可能都是平衡二叉树。首先平衡二叉树是特殊的二叉排序树，他的结点元素间存在着偏序关系；其次相对于一般的二叉排序树，平衡二叉树的左右子树的深度差也有不超过1层的约束，这样...