数据结构考研分类复习真题 第九章 答案[2]

．从平衡因子定义看完全二叉树任一结点的平衡因子的绝对值确实是小于等于但是平衡二叉树本质上是二叉排序树完全二叉树不一定是排序树故不能说完全二叉树是平衡二叉树

．某结点的左子树根结点不一定是它的中序前驱其右子树根结点也不一定是它的中序后继

．在等概率下查找成功时的平均查找长度相同查找失败时的平均查找长度不相同

．只有被删除结点是叶子结点时命题才正确

三．填空题

．n n+

．

．

．

．(第层是叶子结点每个结点两个关键字)

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []