设一棵Hufftman树用静态链表结构存储、每个树结点的类定义为：

A．20

B．30

C．40

D．50

A、int LCC(BiTree T) { if(T==NULL) return 0; if(T->lchild != NULL && T->rchild==NULL) return 1 + LCC(T->lchild) ; }

B、int LCC(BiTree T) { if(T==NULL) return 0; if(T->lchild != NULL && T->rchild==NULL) return 1 + LCC(T->lchild) + LCC(T->rchild); else return LCC(T->rchild); }

C、int LCC(BiTree T) { if(T==NULL) return 0; if(T->lchild != NULL) return 1 + LCC(T->lchild) + LCC(T->rchild); else return LCC(T->rchild); }

D、int LCC(BiTree T) { if(T==NULL) return 0; if(T->lchild != NULL) return 1 + LCC(T->lchild) ; else return 1+LCC(T->rchild); }

一棵树的存储结构可以采用父结点表示法，即父指针数组表示法。试给出相应的类定义。其中，每个树结点包含两个成员：数据域data和父结点指针parent;树则有个树结点数组NodeList[MaxSize]，maxSize表示该数织的最大结点个数，size是当前结点个数，current指示最近操作结点位置，即当前指针。

A、int leaf=0; void LeafCount(BiTree bt) { if(bt==NULL) return; if(bt->L==NULL && bt->R==NULL) leaf++; LeafCount(bt->L); LeafCount(bt->R); }

B、int leaf=0; void LeafCount(BiTree bt) { if(bt==NULL) return; LeafCount(bt->L); if(bt->L==NULL && bt->R==NULL) leaf++; LeafCount(bt->R); }

C、int leaf=0; void LeafCount(BiTree bt) { if(bt==NULL) return; LeafCount(bt->L); LeafCount(bt->R); if(bt->L==NULL && bt->R==NULL) leaf++; }

D、int leaf=0; void LeafCount(BiTree bt) { if(bt->L==NULL && bt->R==NULL) leaf++; LeafCount(bt->L); LeafCount(bt->R); }

设一棵二义树的存储表示是二叉链表、编写一个用Robson方法实现二叉树后序遍历的算法。Robson方法遍历二叉树的特点如下：

(1)沿袭5-60题使用逆转链遍历二叉树的思想。

(2)不使用tag标志，而是用内嵌的栈代替tag的作用。该内嵌的栈使用了叶结点作为栈的结构，没有另外定义栈的存储空间。

(3)利用栈解决在回溯时分辨究竟是从左子树还是右子树上升的问题，步骤是：

①当进入有非空左子树的结点的右子树时，将该结点的地址进栈。

②在回溯过程中如遇到结点的左、布子树都非空时，如果该结点就是存于栈顶的结点，则可判定当前是从该结点的右子树退回，该结点的右子女指针指向它的父结点;否则当前是从该结点的左子树退回，该结点的左子女指向它的父结点。

A、一定没有右子树

B、一定没有左子树

C、可以有左子树 ，也可以有右子树

D、一定有左右子树

设一棵树的存储表示为子女-兄弟链表，编写一个算法无重复地输出树中所有的边，要求输出的形式为(k₁，k₂)，…，(k_i，k_j)，…，其中k_i，和k_j，为树结点的标志。

设一棵二叉树的存储表示是二叉链表，编写一个用逆转链方法实现二叉树前序遍历的算法。这个方法的思想是在遍历过程中沿着结点的左子女或右子女方向“下降”时，临时改变其leftChild或rightChild的值，使之指向该结点的父结点，从商为以后的“上升”提供路径;在上升的过程中将结点的leftChild或rightChild的值恢复原来的值。为了在上升的过程中区分是从该结点的左子树上升的还是从右子树上升的，在结点中设置一个tag标志。进人算法时，所有结点的tag设为0，当遍历过程中进入结点的左子树时，将该结点的tag置为l、从左子树退出进人右子树时再将该结点的tag置为0.