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

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

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

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

答案

查看答案

发布时间：2020-09-17

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

第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年税务师职业资格考试报名入口已开通 24年中级审计师考试时间安排四川甘肃24年中级审计的报名时间 2024年初级审计证考试时间黑龙江山东24年审计初级报名时间 2023年贵州税务师考试查分时间 2023年税务师打印准考证的时间要求 2024年税务师考试网官网报名入口5月8日已开启

下载APP

关注公众号

TOP