首页 > 职业资格考试
题目内容 (请给出正确答案)
[单选题]

已知 7 个结点的二叉树的先根遍历是 1 2 4 5 6 3 7(数字为结点的编号,以下同),中根遍历 是 4 2 6 5 1 7 3,则该二叉树的后根遍历是()

A.4 6 5 2 7 3 1

B.4 6 5 2 1 3 7

C.4 2 3 1 5 4 7

D.4 6 5 3 1 7 2

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知 7 个结点的二叉树的先根遍历是 1 2 4 5 6 3…”相关的问题
第1题

已知7个节点的二叉树的先根遍历是1245637(数字为节点的编号,以下同),中根遍历是4265173,则该二叉树的后根遍历是()

A.4652731

B.4652137

C.4231547

D.4653172

点击查看答案
第2题
下列叙述中错误的是()。

A.由树的先序遍历序列和后序遍历序列可以惟一确定一棵树

B.二叉树不同于度为2的有序树

C.深度为k的二叉树上最少有k个结点

D.在结点数目相同的二叉树中,最优二叉树的路径长度最短

点击查看答案
第3题
前序遍历和中序遍历结果相同的二叉树为()

A.一般二叉树

B.只有根结点的二叉树

C.根结点无左孩子的二叉树

D.有结点只有右孩子的二叉树

点击查看答案
第4题
以下程序段采用先根遍历方法求二叉树的叶子数,请在______处填充适当的语句。 void countleaf(bit

以下程序段采用先根遍历方法求二叉树的叶子数,请在______处填充适当的语句。

void countleaf(bitreptr t,int*count)/*根指针为t,假定叶子数count的初值为0*/

{ if(t!=NULL)

{ if((t—>lchild==NULL)&&(t—>rchild==NULL))______;

countleaf(1—>lehild,count);

______;

}

}

点击查看答案
第5题
若二叉树的一个叶子是某子树的中序遍历序列中的第一个结点,则它必是孩子树的后序遍历序中的_____
_个结点。

点击查看答案
第6题
在一棵非空二叉树的中序遍历序列中,根结点的右边()。

A.只有右子树上的所有结点

B.只有右子树上的部分结点

C.只有左子树上的部分结点

D.只有左子树上的所有结点

点击查看答案
第7题
已知一棵二叉树中序遍历和后序遍历结果都是cba,它的先序遍历结果是abc。()
点击查看答案
第8题
设森林F中有4棵树,第1、2、3、4棵树的结点个数分别为ny、ng、nj、n.当把森林F转换成一
棵二叉树后,其根结点的左子树中有()个结点。

A、n1-1

B、n1+n2+n3

C、n2+n3+n4

D、n1

点击查看答案
第9题
已知完全二叉树T的第5层只有7个结点,则该树共有______个叶子结点。

点击查看答案
第10题
平衡二叉树中根结点的平衡因子是1,若新结点插入到根的左子树上,则必定需要调整。()
点击查看答案
第11题
二叉树的叶结点,在前序遍历、中序遍历和后序遍历下皆以相同的相对位置出现。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改