题目内容
（请给出正确答案）
[单选题]
有一个四叉树，度2的结点数为2，度3的结点数为3，度4的结点数为4。问该树的叶结点个数是多少（）？
A.10
B.12
C.20
D.21
提问人：网友吴欢
发布时间：2022-01-07
如搜索结果不匹配，请 
(2)画出两棵不同构的满足条件(1)的结点次数的无向树T1，T2．
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“有一个四叉树，度2的结点数为2，度3的结点数为3，度4的结点…”相关的问题
第3题
以二叉链表作为二叉树的存储结构，设计算法：计算拥有左孩子的结点的数量并写出函数实现。二叉链表结点定义如下： typedef struct node{ElemType data; sturct node * lchild,* rchild;}node, *ptr, *BiTree;
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); }
第5题
二叉树的中序遍历也可以循环地完成。给定循环中堆栈的操作序列如下（其中push为入栈，pop为出栈）： push(1), push(2), push(3), pop(), push(4), pop(), pop(), push(5), pop(), pop(), push(6), pop() 以下哪句是对的？
A、6是根结点
B、3和5是兄弟结点
C、2是4的父结点
D、以上全不对
第6题
对于任意一棵高度为 5 且有 10 个结点的二叉树，若采用顺序存储结构保存，每个结点占 1 个存储单元（仅存放结点的数据信息），则存放该二叉树需要的存储单元的数量至少是：
A、31
B、16
C、15
D、10
第8题
如果二叉树的后序遍历结果是FDEBGCA，中序遍历结果是FDBEACG，那么该二叉树的前序遍历结果是什么？
A、ABCDEFG
B、ABDFEGC
C、ABDFECG
D、ABDEFCG
