A. 孩子 B. 关键字 C. 平衡因子 D. 赋值
A. 二叉排序树是动态树表,在插入新结点时会引起树的重新分裂和合并 B. 对二叉排序树进行层次遍历可以得到一个有序序列 C. 在构造二叉排序树时,若关键字序列有序,则二叉排序树的高度最大 D. 在二叉排序树中进行查找,关键字的比较次数不超过结点数的一半
A. 28,36,18,46,35 B. 18,36,28,46,35 C. 46,28,18,36,35 D. 46,36,18,28,35
A. (4,2,3,1,6,5,7) B. (4,6,5,7,2,1,3) C. (4,1,2,3,6,5,7) D. (4,2,1,3,6,5,7)
A. 每个结点至少有两棵非空子树 B. 树中每个结点最多有「m/2」-1个关键字 C. 所有外部结点均在同一层上 D. 当插入一个关键字引起B-树结点分裂时树增高一层