将一棵有50个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为20的结点的右孩子编号为( )。

A. 41
B. 20
C. 21
D. 40

设二叉树中叶结点个数为n0，度为2的结点数为n2，则n0和n2的关系是( )。

A. n0=n2-1
B. n0=n2+1
C. n0=n2
D. n0=n2+2

具有n(n>0)个结点的完全二叉树的深度为 。

A. élog2(n)ù
B. ë log2(n)û
C. ë log2(n) û+1
D. élog2(n)+1ù

树是n个结点的有限集合,当n不为0时，它 根结点,记为T。其余的结点分成为m(m≥0)个 根结点,记为T。其余的结点分成为m(m≥0)个的集合T1,T2,…,Tm,每个集合又都是树,此时结点T称为Ti的父结点,Ti称为T的子结点(1≤i≤m)。一个结点的子结点个数为该结点的。

A. ①有0个或1个 ②允许相交 ③权
B. ①有且只有1个 ②互不相交 ③度
C. ①有0个或多个② 允许叶结点相交 ③维数

在完全的二叉树中,若一个结点没有 ,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子女是N在原树里对应结点的 ,而N的右子女是它在原树里对应结点的 。供选择的答案

A. ①左子结点 ②最左子结点 ③最邻近的右兄弟
B. ① 左子结点或者没有右子结点 ②最右子结点③ 最邻近的右兄弟

以下算法为利用递归统计二叉树中叶子结点的个数，请根据需要实现的功能在划线位置完善程序。（注意：答案中的符号一律为英文符号）typedef struct BiTNode { // 结点结构TElemType data;struct BiTNode *lchild, *rchild; // 左右孩子指针} BiTNode, *BiTree;voidCountLeaf(BiTree T,int&count){if( T ) {if((!T->lchild)&&(!T->rchild))count++;// 对叶子结点计数(1)__________________________；//统计左子树中叶结点个数(2)__________________________；//统计右子树中叶结点个数}}

加上线索的二叉树称之为____。

二叉树的基本组成部分是:根(N)、左子树(L)和右子树(R)。因而二叉树的遍历次序有六种。最常用的是三种:前序法(即按N L R次序),后序法(即按____次序)和中序法(也称对称序法,即按L N R次序)。这三种方法相互之间有关联。若已知一棵二叉树的前序序列是BEFCGDH,中序序列是FEBGCHD,则它的后序序列必是____。

具有12个结点的完全二叉树有5个度为2的结点。

A. 对
B. 错