二叉树练习题及答案.docxVIP

一、选择题 关于二叉树的下列说法正确的是（ A． 二叉树的度为 2 C． 每一个结点的度都为 2 B ） B． 二叉树的度可以小于 2 D ．至少有一个结点的度为 2 在树中，若结点 A 有 4 个兄弟，而且 B 是 A 的双亲，则 B 的度为（ C ） A． 3 B． 4 C．5 D ．6 若一棵完全二叉树中某结点无左孩子，则该结点一定是（D ） A． 度为 1 的结点 B． 度为 2 的结点 C． 分支结点 D ．叶子结点 深度为 k 的完全二叉树至多有（ C ）个结点，至少有（ B ）个结点。 A． 2k-1-1 B． 2k-1 C． 2k-1 D ．2k 在具有 200 个结点的完全二叉树中，设根结点的层次编号为 1，则层次编号为 60 的结点，其左孩子结点的层次编号为（ C 2i ），右孩子结点的层次编号为（ D 2i+1），双亲结点的层次编号为（ 60/2=30 A ）。 A． 30 B． 60 C． 120 D ．121 一棵具有 124 个叶子结点的完全二叉树，最多有（B ）个结点。 A． 247 B． 248 C． 249 D ．250 二、填空题 树中任意结点允许有 零个或多个 孩子结点，除根结点外，其余结点 有且仅有一个 双亲结点。 若一棵树的广义表表示法为 A（B（E，F），C（G（H，I，J，K），L），D（M （N）），则该