A.左子树结点个数和右子树结点个数相差不超过1
B.平衡因子为O
C.左子树度数和右子树度数相差不超过1
D.左子树深度(高度)和右子树深度(高度)相差不超过1
A.二叉排序树是动态树表,在插入新节点时会引起树的重新分裂和合并
B.对二叉排序树进行层次遍历可以得到一个有序序列
C.在二叉排序树中进行查找,关键字的比较次数不超过节点数的一半
D.在构造二叉排序树时,若关键字序列有序,则二叉排序树的高度最大
[x]),[y],[z]分别表示不超过x,y,z的最大整数,则[x-y-z]可以取值的个数是3个。
(1)[x]=5,[y]=3,[z]=1
(2)[x]=5,[y]=-3,[z]=-1