首页 > 职业技能鉴定

题目内容（请给出正确答案）

[判断题]

设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。（）此题为判断题(对，错)。参考答案：错误

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的…”相关的问题

第1题

由二叉树的先序序列和后序序列可以唯一确定一棵二叉树（）

点击查看答案

第2题

在一棵二叉树结点的先根序列、中根序列和后根序列中，所有叶子结点的先后顺序【】

A.都不同相同

B.完全相同

C.先序和中序相同，而与后序不同

D.中序和后序相同，而与先序不同

点击查看答案

第3题

已知一棵二叉树的后序遍历序列和中序遍历序列,写出可以确定这棵二叉树的算法。

点击查看答案

第4题

已知一棵二叉树的前序遍历的结果是ABECDFGHIJ, 中序遍历的结果是EBCDAFHIGJ, 试画出这棵二叉树，并给出这棵二叉树的后序遍历序列。

点击查看答案

第5题

给定先序序列和后序序列，不能唯一确定二叉树。（)

点击查看答案

第6题

在二叉树的先序、中序和后序序列中，所有叶结点的先后顺序（)。

A.都不相同

B.完全相同

C.先序和中序相同，而后序不同

D.中序和后序相同，而先序不同

点击查看答案

第7题

设一棵二叉树的前序序列为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是()。

设一棵二叉树的前序序列为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（)。

A、abdec

B、debac

C、debea

D、abedc

点击查看答案

第8题

给定一棵二叉树的后序历序列post[low1..highl]和中仔遍历序列in[low2..high2]，试以二叉链表为存储表示，编写一个算法构造这棵二叉树.

点击查看答案

第9题

试分别找出满足以下条件的所有二叉树：(1)二叉树的前序序列与中序序列相同(2)二叉树的中序序列与后序序列相同;(3)二叉树的前序序列与后序序列相同。

试分别找出满足以下条件的所有二叉树：（1)二叉树的前序序列与中序序列相同（2)二叉树的中序序列与后序序列相同;（3)二叉树的前序序列与后序序列相同。

点击查看答案

第10题

一棵6节点二叉树的中序遍历为ABDGECF，先序遍历为DBACEGF，后序遍历为（）

点击查看答案

第11题

对二叉排序树进行（)遍历,可以得到该二叉树所有结点构成的有序序列。

A.前序

B.中序

C.后序

D.层次

点击查看答案

长沙图香大数据有限公司版权所有 ©2024

湘ICP备20011576号-2 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）