把一棵树转换为二叉树后，这棵二叉树的形态是。
把一棵树转换为二叉树后，这棵二叉树的形态是。
A.唯一的
B.有多种
C.有多种，但根结点都没有左孩子
D.有多种，但根结点都没有右孩子
正确答案：A
- 上一篇：在完全的二叉树中，若一个结点没有，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子女是N在原树里对应结点的，而N的右子女是它在原树里对应结点的。供选择的答案
- 下一篇：以下算法为利用递归统计二叉树中叶子结点的个数，请根据需要实现的功能在划线位置完善程序。（注意：答案中的符号一律为英文符号）typedefstructBiTNode{//结点结构TElemTypedata；structBiTNode*lchild，*rchild；//左右孩子指针}BiTNode，*BiTree；voidCountLeaf(BiTreeT，int&count){if(T){if((!T-〉lchild)&&(!T-〉rchild))count++；//对叶子结点计数(