多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
已知一棵二叉树的后序遍历和中序遍历的序列分别为:ACDBGIHFE和ABCDEFGHI。请画出该二叉树,并写出它的前序遍历的序列。
正确答案:
恢复的二叉树为:
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
线索二叉树中某结点R没有左孩子的充要条件
·
设二叉排序树中有n个结点,则在二叉排序树
·
回溯策略和分支限界策略之间的差别有哪些?
·
什么是内部排序?什么是排序方法的稳定性?
·
在一个具有n个顶点的有向完全图中,包含有
·
包含直接还是间接递归调用的函数都称为递归
·
以行为主序或以列为主序对于多维数组的存储
·
二维数组A的每个元素是由10个字符组成的
·
顺序表中逻辑上相邻的元素的物理位置()紧
·
在长度为n的顺序表的第i个位置上插入一个
热门试题
·
给定结点的关键字序列为:47,7,29,
·
对二叉排序树()可得到有序序列。
·
假定一棵普通树的广义表表示为a(b(e)
·
链表的每个结点中都恰好包含一个指针。
·
数据结构里,数据不可分割的的最小单位是(
·
线性表L=(a1, a2,…, an),
·
二叉树采用链式存储结构,结构定义如下,试
·
某二叉树中序序列为ABCDEFG,后序序
·
链式栈结点为:(data,link),t
·
在一棵二叉排序树上按()遍历得到的结点序