问答题
简答题
设一棵二叉树其中序和后序遍历为：中序：BDCEAFHG；后序：DECBHGFA。画出这棵二叉树的逻辑结构，并写出先序遍历结果。
【参考答案】
先序遍历：ABCDEFGH 其逻辑结构如下：
点击查看答案
相关考题
- 问答题 将下列（题图2.3）的一般树化为二叉树。
- 问答题 试说明树与二叉树有何不同？为何要将一般树转换为二叉树？
- 问答题 试画出表达式A*（B-D）/D+C**（E*F）执行过程中NS，OS栈的变化情况。
- 问答题 试比较单向链表与双向链表的优缺点。
- 问答题 试比较顺序表和链表的优缺点。
- 问答题 数据的存储结构主要有哪两种？它们之间的本质区别是什么？
- 问答题 何谓频度，时间复杂度，空间复杂度？说明其含义。
- 问答题 何谓算法？它与程序有何区别？
- 问答题 什么是数据结构？它对算法有什么影响？
- 问答题 软件技术发展的几个阶段各有什么特点？它与硬件的关系如何？
- 问答题 什么是计算机硬件？什么是计算机软件？
- 问答题 完整的计算机系统应该包括哪几部分？
- 问答题 计算机的主要特点是什么？
- 问答题 信息有哪些基本属性有哪些？
- 问答题 什么是信息？信息与数据的区别和联系在何处？
