请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
A.EGCDFBA
B.AGECDFB
C.ABDFCEG
D.GECFDBA
答案
D、GECFDBA
解析：由前序遍历我们知道，A为根节点，由中序遍历的结果，二叉树只有左子树，所以后序遍历应该是A排在最后，排除B,C.由中序遍历知道，G为最左的一个节点。因此后序遍历的时候也应该排在最前
更多“若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这”相关的问题
第1题
对下图所示的一棵二叉树进行遍历，得到的遍历序列为CADGEFB，则该遍历序列是______的结果。
A．前序遍历
B．中序遍历
C．后序遍历
D．层次遍历
第2题
判断下列叙述的对错，
(1)在一棵二叉树中·假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和后序遍历，则具有和同的遍历结果，
(2)在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行中序遍历和后序遍历，则具有相同的遍历结果。
(3)在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别选行前序遍历和中序遍历，则具有相同的遍历结果。
(4)在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和按层历，则具有相同的遍历结果。
第3题
A.树中没有度为2的结点
B.树中只有一个根结点
C.树中非叶结点均只有左子树
D.树中非叶结点均只有右子树
第10题
已知一棵二叉树的前序遍历序列与中序遍历序列相同，则该二叉树是___________。
A．左单支树
B．右单支树
C．完全二叉树
D．满二叉树
则其前序遍历序列为______。
