首页 > 学历类考试> 自考公共课

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

[主观题]

已知一棵二叉树的前序遍历序列是ABDGCEFH，其中序遍历序列为DGBAECHF。请画出相应的二叉树，并求出

对应此二叉树的后序遍历序列，此二叉树是完全二叉树吗？完全二叉树有什么性质(特点)？

查看答案

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

您可能会需要：

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

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

更多“已知一棵二叉树的前序遍历序列是ABDGCEFH，其中序遍历序…”相关的问题

第1题

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

点击查看答案

第2题

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

点击查看答案

第3题

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

A.acbed

B.decab

C.deabc

D.cedba

点击查看答案

第4题

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

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

A、abdec

B、debac

C、debea

D、abedc

点击查看答案

第5题

一棵二叉树的前序遍历为abcdefghijk;中序遍历为cdbefaghijk。则该二叉树的后序遍历结果是（）

A.dfcebkjihga

B.cdfebkjigha

C.dcefbjkihga

D.cfebkjihga

点击查看答案

第6题

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是（）。

A.EGCDFBA

B.AGECDFB

C.ABDFCEG

D.GECFDBA

点击查看答案

第7题

证明:由二叉树的前序序列和中序序列可以唯一地确定一棵二叉树。

点击查看答案

第8题

在二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面。()

在二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面。（)

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

点击查看答案

第9题

假设一棵二叉树的中序序列为DCBGEAHFIK，后序序列为DCEGBFHKIA。请写出该二叉树的先序遍历序列。

点击查看答案

第10题

用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL。请写出后序遍历该二叉树的访问结点序列（)。

A.HIDJKEBLFGCA

B.ABCDEFGHIJKL

C.HDIBJEKALFCG

D.ABCDEGFHJIKL

点击查看答案

湖南优积谷网络科技有限公司版权所有 ©2024

湘ICP备16018319号-1 湘公安备案43019002000613号营业执照

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

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