下载APP
【简答题】
依次输入表 (30, 15, 28, 20, 24, 10, 12, 68, 35, 50, 46, 55) 中的元素,构建一棵平衡二叉树: (1) 画出构建的平衡二叉树; (2) 假定每个元素的查找概率相等,试计算该平衡二叉树的平均查找长度; (3) 画出依次删除关键字 35, 46, 20, 50 后的平衡二叉树,约定如果删除度为 2 的结点,用其中序后继替代。
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】下列关于平衡二叉树的叙述中,不正确的是( )。
A.
平衡二叉树中所有结点的左右子树的深度之差小于等于1
B.
平衡二叉树中所有结点的左右子树的深度之差的绝对值小于等于1
C.
平衡二叉树中每个结点的平衡因子={-1，0，1}
D.
平衡二叉树中度为0的叶结点比度为2的结点多
【单选题】已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是______。
A.
29，35
B.
35，45，25
C.
45，15，35，25
D.
60，30，50，40，38，36