树二叉树答案.docxVIP

1、 深度为k的完全二叉树至多有（C ）个结点，至少有（B ）个结点。 A. 2kl-l B? 2k_1 C? 2k-l D ? 2k 2、 在具有200个结点的完全二叉树中，设根结点的层次编号为1,则层次编号 为60的结点，其左孩子结点的层次编号为（C2i ）,右孩子结点的层次编 号为（D 2i+l）,双亲结点的层次编号为（60/2=30 A ）。 TOC \o 1-5 \h \z A. 30 B. 60 C. 120 D. 121 3、 一棵具有224个叶子结点的完全二叉树，最多有（B ）个结点。 A. 247 B. 248 C. 249 D. 250 4、 已知完全二叉树第6层上有10个叶子结点，则这棵二叉树的结点总数最多是 107 o 26-1 =63,25=32,32-10 二22,44+63 5、 一棵具有n个结点的二叉树，若它有m个叶子结点，则该二叉树屮度为1的 结点个数是 O n=n0+nl+n2, n0=n2+l 6、 深度为k （k0）的二叉树至多有 2*?1 个结点,第i层上至多有 2*** 个结点。 7、 已知二叉树屮有小30个叶子结点，则二叉树的总结点个数至少是 30+29+0二 59 o n0=n2+l n0=30 n2=29 nl二0 8、 一棵深度为6的满二叉树有nl+r】2二0+ n2二nO-1二31个分支结点和2=1二32 个叶子。 9、