二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。

题目

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

输出二叉树中从每个叶子结点到根结点的路径。

参考答案：采用先序遍历的递归方法，当找到叶子结点*b时，由于*b叶子结点尚未添加到path中，因此在输出路径时还需输出b->data值。
　　[算法描述]
　　void AllPath(BTNode *b,ElemType path[],int pathlen)
　　{int i;
　　if (b!=NULL)
　　{if (b->lchild==NULL && b->rchild==NULL) //*b为叶子结点
　　{cout << " " << b->data << "到根结点路径:" << b->data;
　　for (i=pathlen-1;i>=0;i--)
　　cout << endl;
　　}
　　else
　　{path[pathlen]=b->data; //将当前结点放入路径中
　　pathlen++; //路径长度增1
　　AllPath(b->lchild,path,pathlen); //递归扫描左子树
　　AllPath(b->rchild,path,pathlen); //递归扫描右子树
　　pathlen--; //恢复环境
　　}
　　}// if (b!=NULL)
　　}//算法结束

第2题：

二叉树中每个结点有两棵非空子树或有两棵空子树。（）

正确答案：错

第3题：

二叉树中每个结点有两个子结点,而对一般的树则无此限制,因此二叉树是树的特殊情形。

A．错误

B．正确

参考答案：A

第4题：

下面关于二叉树的叙述正确的是(40)。

A．一棵二叉树中叶子结点的个数等于度为2的结点个数加1

B．一棵二叉树中的结点个数大于0

C．二叉树中任何一个结点要么是叶，要么恰有两个子女

D．二叉树中，任何一个结点的左子树和右子树上的结点个数一定相等

正确答案：A
解析：根据二叉树的性质，对于任何一棵二叉树T，如果其终端结点数为n0，度数为2的结点数为n2，则n0=n2+1。

第5题：

若由树转化得到的二叉树是非空的二叉树，则二叉树形状是()。

A、根结点无右子树的二叉树

B、根结点无左子树的二叉树

C、根结点可能有左子树和右子树

D、各结点只有一个子女的二叉树

参考答案：A

第6题：

二叉树中每个结点的两棵子树是有序的。（）

正确答案：对

第7题：

二叉树中每个结点至多有两个子结点，而对一般的树则无此限制。因此，二叉树是树的特殊情形。()

参考答案：错误

第8题：

遍历二叉树是指按照一定的规律走遍二叉树的每个结点,每个结点可能被访问多次。()

此题为判断题(对，错)。

正确答案：×

第9题：

以下关于二叉树的说法中正确的是()。

A.二叉树中每个结点的度均为2

B.二叉树中至少有一个结点的度为2

C.二叉树中每个结点的度可以小于2

D.二叉树中至少有一个结点

参考答案：C

第10题：

对二叉树中的结点如下编号：树根结点编号为1，根的左孩子结点编号为2、右孩子结点编号为3，依此类推，对于编号为i的结点，其左孩子编号为2i、右孩子编号为2i+1。例如，下图所示二叉树中有6个结点，结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么，当结点数为n（n>0）的（）时，其最后一个结点编号为2i-1

A.二叉树为满二叉树（即每层的结点数达到最大值）B.二叉树中每个内部结点都有两个孩子C.二叉树中每个内部结点都只有左孩子D.二叉树中每个内部结点都只有右孩子

正确答案：C

二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二

题目

相似问题和答案

更多相关问题

相关内容