题目内容
（请给出正确答案）
前序遍历和中序遍历结果相同的二叉树为()。
A．根结点无左孩子的二叉树
B．根结点无右孩子的二叉树
C．所有结点只有左子树的二叉树
D．所有结点只有右子树的二叉树
如果结果不匹配，请 联系老师 获取答案
更多“前序遍历和中序遍历结果相同的二叉树为（)。A．根结点无左孩子…”相关的问题
A．只有根结点的二叉树
B．根结点无左孩子的二叉树
C．根结点无右孩子的二叉树
D．所有结点只有左子树的二叉树
A．一般二叉树
B．只有根结点的二叉树
C．根结点无左孩子的二叉树
D．根结点无右孩子的二叉树
E．所有结点只有左子数的二叉树
A．一般二叉树
B．空树或根结点无左孩子的二叉树
C．空树或只有根结点的二叉树
D．空树或根结点无右孩子的二叉树
E．空树或缺左子树的单支二叉树
A 根结点无右子树的二叉树
B 根结点无左子树的二叉树
C 根节点可能有左子树和右子树的二叉树
D 各结点只有一个儿子的二叉树
已知一棵二叉树的先序遍历序列为EBADCFHGIKJ，中序遍历序列为ABCDEFGHIJK。请画出该二叉树。
解题思路：先序遍历序列中第一个结点E必是根结点，找到根结点后再到中序遍历序列中确定左、右子树的结点值，结点E左边的结点序列是左子树的各个结点，结点E右边的结点序列是右子树的各个结点；然后再到先序遍历序列中找左、右子树的根结点，重复上述过程直到得到一棵确定的二叉树。本例所得二叉树如图所示。
①画出二叉树表示。
②写出前序遍历，中序遍历和后序遍历的结果。
③写出值为c的结点的父结点及其左、右孩子。
④画出把此二叉树还原成森林的图。
