首页 > 大学本科> 工学
题目内容 (请给出正确答案)
[判断题]

二叉树的前序遍历并不能唯一确定这棵树,但是,如果我们还知道该树的根结点是哪一个,则可以确定这棵二叉树。()【上海海事大学1995一、6(1分)】此题为判断题(对,错)。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“二叉树的前序遍历并不能唯一确定这棵树,但是,如果我们还知道该…”相关的问题
第1题
由一棵二叉树的前序遍历序列和【 】可唯一确定这棵二叉树。

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

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

点击查看答案
第3题
用二叉树的前序序列和后序序列可以唯一地确定这棵二叉树。()
用二叉树的前序序列和后序序列可以唯一地确定这棵二叉树。()

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

点击查看答案
第4题
已知一棵二叉树的后序遍历序列和中序遍历序列,写出可以确定这棵5叉树的算法。

点击查看答案
第5题
已知一棵二叉树的前序遍历结果为ABDEGCFHI,它的中序遍历结果为DBGEACHFI,则这棵二叉树的右子树的
根为【 】。

点击查看答案
第6题
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是()。

A.EGCDFBA

B.AGECDFB

C.ABDFCEG

D.GECFDBA

点击查看答案
第7题
给定一棵二叉树的前序遍历序列prel[lowl..highl]和中序遍历序列in[low2..high2]。试以二叉链表为存储表示,编写一个算法构造这棵二叉树。

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

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

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

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

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

D.以上都不对

点击查看答案
第9题
树的先序遍历与______等价。A.二叉树的前序遍历B.二叉树的中序遍历C.二叉树的后序遍历D.树的后序

树的先序遍历与______等价。

A.二叉树的前序遍历

B.二叉树的中序遍历

C.二叉树的后序遍历

D.树的后序遍历

点击查看答案
第10题
已知一棵二叉树的前序遍历序列与中序遍历序列相同,则该二叉树是___________。A.左单支树B.右单支

已知一棵二叉树的前序遍历序列与中序遍历序列相同,则该二叉树是___________。

A.左单支树

B.右单支树

C.完全二叉树

D.满二叉树

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改