关于二叉树访问顺序的选择题
第一题：
从题目中我们可以得出这是棵完全二叉树（最后一列不满，且连续），层次顺序。
我们可以推出树的形状：
我们现根据层次遍历的性质画出出栈的图：
ABCDEFGH
最开始是A所以第一个位置为A，A出来后带进来BC，B出来后带进来DE，C出去后带进来FG，D出去后带进来H
因为这棵树为完全二叉树，最后一层不满且为连续的，所以H只能放在D的下面。
形状：
我们再由次推出先序（根左右）的排列 ：ABDHECFG
第二题：
题目告诉了我们先序和中序，让我们推出它的根，其实这题很简单答案直接为E，因为先序起始节点就是根节点。但我们要求画出树的形状不能只局限于求其根，还要解其树。
解释：由先序我们确定根，再看待中序（左中右）推出E左边的全在左节点，右边的全在右节点
确定E的left和right
由前序EF推出E left为 F，因为E的左边包含了HFI，且前序为根左右，所以E的right为HFI后面的第一个子节 G
确定F的left和right
由中序我们可以看出F left为H right为I
确定G的left和right
因为确定G为根所以先序中G后面为J所以G的left为J，由中序中K在G前面推出K不可能为G的右节点（左根右），又因为前序和中序中K在J后面所以突出K不可能为J的左节点只能为J的右节点
第三题：
由中序和后序dce都连着我们可以推出c为de的根，且d为left，e为righ
又因为中序中的ba突出b为a的left，因为后序中c后面为a所以c为a的right。