Question

已知二叉树的先序遍历序列为ABDGCEF，中序遍历序列为DGBAECF，画出二叉树？

Answer 1

二叉树根节点为A，A的左节点为B，B的右节点为D，A的右节点为C，C的左节点为E，后序遍历序列为DBECA。

画法：根E，E左A右F，A右B，B右D，D左C，F右H，H左G右I，I右K，K左J

先看先序，其第一个为树的根，先序遍历是先根再左子树最后右子树，第一个肯定是树的根，先画A，A再中序遍历中左右都有，说明A有左子树也有右子树。

扩展资料：

1、满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。

2、完全二叉树：深度为k，有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1到n的结点一一对应时，称为完全二叉树。

完全二叉树的特点是叶子结点只可能出现在层序最大的两层上，并且某个结点的左分支下子孙的最大层序与右分支下子孙的最大层序相等或大1。

参考资料来源：百度百科-二叉树

Answer 2

层次遍历EAFBHDGICKJ。

后序遍历CDBAGJKIHFE。

画法：根E，E左A右F，A右B，B右D。

先看先序，其第一个为专树的根，属先序遍历是先根再左子树最后右子树，第一个肯定是树的根，先画A，A再中序遍历中左右都有，说明A有左子树也有右子树。

扩展资料：

除了先序遍历、中序遍历、后序遍历外，还可以对二叉树进行层序遍历。设二叉树的根节点所在层数为1，层序遍历就是从所在二叉树的根节点出发。

首先访问第一层的树根节点，然后从左到右访问第2层上的节点，接着是第三层的节点，以此类推，自上而下，自左至右逐层访问树的结点的过程就是层序遍历。

Answer 3

分析如图：

Answer 4

来的为在先序遍历序列为ABDGCEF，D在G左侧，所以D要么是G的左子树，要么是G的根；
再结合中序遍历可以得到G是D的右子树。

Answer 5

答案都在图上了，还需要什么？