首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[单选题]

树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转化而得到的二叉树叫做这棵树对应的二叉树。下列正确的是( )。

A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同

B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同

C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同

D.以上都不对

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策…”相关的问题
第1题
树的基本遍历策略可分为先序遍历和后序遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序
遍历。若把由树转化得到的二叉树叫做这棵树对应的二叉树。下列结论正确的是________。

A.树的先序遍历序列与其对应的二叉树的后序遍历序列相同

B.树的后序遍历序列与其对应的二叉树的后序遍历序列相同

C.树的先序遍历序列与其对应的二叉树的中序遍历序列相同

D.以上都不对

点击查看答案
第2题
已知一棵树的先根次序遍历的结果与其对应二叉树表示(长子-兄弟表示)的前序遍历结果相同,树的
已知一棵树的先根次序遍历的结果与其对应二叉树表示(长子-兄弟表示)的前序遍历结果相同,树的

后根次序遍历结果与其对应二叉树表示的中序遍历结果相同。试间利用树的先根次序遍历结果和后根次序遍历结果能否唯一确定一棵树?举例说明。

点击查看答案
第3题
图的深度优先搜索类似于树的(①)次序遍历,图的广度优先搜索类似于树的(②)次序遍历。
图的深度优先搜索类似于树的(①)次序遍历,图的广度优先搜索类似于树的(②)次序遍历。

A、先根

B、中根

C、后根

D、层次

点击查看答案
第4题
如果把由数转换得到的二叉树叫做这棵树对应的二叉树,下面结论中正确的是(11)。A.树的先根遍历与其

如果把由数转换得到的二叉树叫做这棵树对应的二叉树,下面结论中正确的是(11)。

A.树的先根遍历与其对应的二叉树的先根遍历相同

B.树的后根遍历与其对应的二叉树的后根遍历相同

C.树的先根遍历与其对应的二叉树的中根遍历相同

D.以上都不对

点击查看答案
第5题
按后根次序遍历树或树林,等同于按【 】次序周游对应的二叉树。

点击查看答案
第6题
如果T2是由有序树T转换成的二叉树,那么T2中结点的后根遍历顺序对应T:中结点的()遍历顺序。
如果T2是由有序树T转换成的二叉树,那么T2中结点的后根遍历顺序对应T:中结点的()遍历顺序。

A、前序

B、中序

C、后序

D、层次序

点击查看答案
第7题
如图所示的树,给出该树的先序遍历序列和后序根遍历序列。

如图所示的树,给出该树的先序遍历序列和后序根遍历序列。

请帮忙给出正确答案和分析,谢谢!

点击查看答案
第8题
已知某二叉树的先序遍历序列为ABCDEF、中序遍历序列为BADCFE,则可以确定该二叉树()

A.是单支树(即非叶子结点都只有一个孩子)

B.高度为4(即结点分布在4层上)

C.根结点的左子树为空

D.根结点的右子树为空

点击查看答案
第9题
若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是()。

A.树中没有度为2的结点

B.树中只有一个根结点

C.树中非叶结点均只有左子树

D.树中非叶结点均只有右子树

点击查看答案
第10题
二叉树的前序遍历并不能唯一确定这棵树,但是,如果我们还知道该树的根结点是哪一个,则可以确定这棵二叉树。()【上海海事大学1995一、6(1分)】此题为判断题(对,错)。
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改