深度为k(设根的参数为1)的完全二叉树至少有.ppt

exercise 1 深度为k 设根的参数为1 的完全二叉树至少有个结点 至多有个结点 k和结点数n之间的关系为 2 设高度为h的二叉树只有度为0和2的结点 则此类二叉树的结点数至少为 至多为 3 一棵有124个叶结点的完全二叉树 最多有 个结点 4 完全二叉树的某结点若无左孩子 则必是叶结点5 具有n个结点的满二叉树 其叶结点的个数为 2k 1 k 1 log2n 2k 1 2h 1 2h 1 248 n 1 2 6 对于前序遍历和中序遍历结果相同的二叉树为对于前序遍历和后序遍历结果相同的二叉树为7 由二叉树的前序和后序遍历序列不能唯一地确定这棵二叉树 所有结点只有右子树的二叉树 只有根结点的二叉树 1 2 3 1 2 3 如果前序序列固定不变 给出不同的中序序列 可得到不同的二叉树 8 有二叉树中序序列为 ABCEFGHD后序序列 ABFHGEDC请画出此二叉树9 已知二叉树BT各结点的先序 中序遍历序列分别为 ABCDEF和CBAEDF 试画出该二叉树 10 一棵二叉树的先序 中序和后序序列分别如下 其中有一部分未显示出来 试求出空格处的内容 并画出该二叉树 先序序列 B F ICEH G中序序列 D KFIA EJC 后序序列 K FBHJ G A 11 任意一个有n个结点的二叉树 已知它有m个叶子结点 试证明非叶子结点中有 m 1 个结点的度为2 其余度为1 12 已知二叉树有50个叶子结点 则该二叉树的总结点至少应有多少个 13