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

已知一棵树的先根次序遍历的结果与其对应二叉树表示(长子-兄弟表示)的前序遍历结果相同,树的

已知一棵树的先根次序遍历的结果与其对应二叉树表示(长子-兄弟表示)的前序遍历结果相同,树的

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

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

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

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

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

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

点击查看答案
第2题
前序遍历和中序遍历结果相同的二叉树为(31)。A.一般二又树B.根结点无左孩子的二叉树C.所有的结点

前序遍历和中序遍历结果相同的二叉树为(31)。

A.一般二又树

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

C.所有的结点只有左子树的二叉树

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

点击查看答案
第3题
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()。 【浙江

已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()。 【浙江大学1999四、2(4分)】

A.CBEFDA

B.FEDCBA

C.CBEDFA

D.不定

点击查看答案
第4题
前序遍历序列与中序遍历序列相同的二叉树为(1),前序遍历序列与后序遍历序列相同的二叉树为(2)。A.

前序遍历序列与中序遍历序列相同的二叉树为(1),前序遍历序列与后序遍历序列相同的二叉树为(2)。

A.根结点无左子树的二叉树

B.根结点无右子树的二叉树

C.只有根结点的二叉树或非叶子结点只有左子树的二叉树

D.只有根结点的二叉树或非叶子结点只有右子树的二叉树

点击查看答案
第5题
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()

A.CBEFDA

B. FEDCBA

C. CBEDFA

D. 不定

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

A、先根

B、中根

C、后根

D、层次

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

A、前序

B、中序

C、后序

D、层次序

点击查看答案
第8题
假设一棵树的存储结构采用父站点表示法,父结点指针数组为intparent[maxSize],其中maxSize表示
父结点指针数组的最大结点个数。树中各个结点按先根遍历次序存放,根结点存于parent[0].试编写一个函数,计算p厨指结点和q所指结点的最近公共祖先结点。

点击查看答案
第9题
已知一棵二叉树,如果先序遍历的节点顺序是:ADCEFGHB,中序遍历是:CDFEGHAB,则后序遍历结果为:()。

A.CFHGEBDA

B.CDFEGHBA

C.FGHCDEBA

D.CFHGEDBA

点击查看答案
第10题
若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的()。A.前序遍历算法B.层次遍历

若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的()。

A.前序遍历算法

B.层次遍历算法

C.后序遍历算法

D.中序遍历算法

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