题目内容
（请给出正确答案）
提问人：网友lixin080108
发布时间：2022-01-07
[主观题]
已知一棵完全二叉树含1000个结点，分别求该二叉树的度为2的结点数、度为1的结点数和叶子结点数
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
A、4
B、5
C、6
D、7
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“已知一棵完全二叉树含1000个结点，分别求该二叉树的度为2的结点数、度为1的结点数和叶子结点数”相关的问题
第2题
已知森林F={T1，T2，T3，T4，T5}，各棵树Ti(i=1，2，3，4，5)中所含结点的个数分别为7，3，5，l，2，则与F对应的二叉树的右子树中的结点个数为（ ）。
A、2
B、3
C、8
D、11
第3题
设F是由T1,T2,T3三棵树组成的森林，其中T1,T2,T3的结点数分别为n1,n2和n3，与F对应的二叉树为B，则二叉树B的右子树中有_____________个结点(单选） Assume that F is a forest, made up of tree T1, T2, T3, and the node numbers of T1, T2, T3 are n1, n2, n3. Let B be the corresponding binary tree of F, then B's right sub-tree will has __________ nodes. (There is only one correct answer)
A、n2
B、n3
C、n1+n3
D、n2+n3
第5题
阅读下列函举说明和C代码，将应填入(n)处的字句写在对应栏内。
【说明4.1】
假设两个队列共享一个循环向量空间(如图1-2所示)，其类型Queue2定义如下：
typedef struct {
DateType data [MaxSize];
int front[2],rear[2];
}Queue2;
对于i=0或1，front[i]和rear[i]分别为第i个队列的头指针和尾指针。函数．EnQueue (Queue2*Q，int i，DaleType x)的功能是实现第i个队列的入队操作。
【函数4.1】
int EnQueue(Queue2 * Q, int i, DateType x)
{ /*若第i个队列不满，则元素x入队列，并返回1；否则，返回0*/
if(i＜0‖i＞1) return 0;
if(Q-＞rear[i]==Q-＞front[(1)]
return 0;
Q-＞data[(2)]=x;
Q-＞rear[i]=[(3)];
return 1;
}
【说明4.2】
函数BTreeEqual(BinTreeNode*T1，BinTtneNode*T2)的功能是递归法判断两棵二叉树是否相等，若相等则返回1，否则返回0。函数中参数T1和T2分别为指向这两棵二叉树根结点的指针。当两棵树的结构完全相同，并且对应结点的值也相同时，才被认为相等。
已知二叉树中的结点类型BinTreeNode定义为：
struct BinTreeNode {
char data;
BinTreeNode * left, * right;
};
其中dau为结点值域，leR和risht分别为指向左、右子女结点的指针域，
【函数4.2】
int BTreeEqual(BinTreeNode * T1, BinTreeNode * T2)
{
if(Ti == NULL && T2 == NULL)return 1 /*若两棵树均为空，则相等*/
else if((4))return 0; /*若一棵为空一棵不为空，则不等*/
else if((5)) return 1; /*若根结点值相等并且左、右子树*/
/*也相等，则两棵树相等，否则不等*/
else return 0;
}
