首页 > 建筑工程
题目内容 (请给出正确答案)
[判断题]

已知一棵二叉树的先序遍历序列和中序遍历序列可以唯一地构造出该二叉树。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知一棵二叉树的先序遍历序列和中序遍历序列可以唯一地构造出该…”相关的问题
第1题
已知一棵二叉树的后序遍历序列和中序遍历序列,写出可以确定这棵5叉树的算法。

点击查看答案
第2题
设一棵二叉树的前序遍历序列和中序遍历序列均为ABC,则该二叉树的后序遍历剧列为 。

点击查看答案
第3题
如图所示的二叉树,要求:写出按先序、中序、后序遍历得到的结点序列。

点击查看答案
第4题
在一棵二叉排序树上按()遍历得到的结点序列是一个有序序列。

A.先序

B.中序

C.后序

D.头序

点击查看答案
第5题
已知一棵二叉树前序遍历为ABCDEFGI,后序遍历为CEDBIGFA,则其中序遍历可能为()。

A.ABCDEFGI

B.CBEDAFIG

C.CBDEAGFI

D.CBEDAIFG

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

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

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

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

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

点击查看答案
第7题
设一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEF,则该二叉树的前序遍历序列为___________
,中序遍历序列为___________,后序遍历序列为___________。

点击查看答案
第8题
设一棵二叉树的前序序列为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是()。
设一棵二叉树的前序序列为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是()。

A、abdec

B、debac

C、debea

D、abedc

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

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

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

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

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

点击查看答案
第10题
已知一棵二叉树的先序序列是ABCDEFGHIJK,中序序列是CDBGFEAHJIK,请构造出该二叉树。

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