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