对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为（ ）。
- AA)DBFEAC
- BB)DFEBCA
- CC)BDFECA
- DD)BDEFAC
问题
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则
参考解析：
通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二又树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右子树进行中序遍历。
分类：其他
相关推荐
-
1、某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列
某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为()。ACBEDABEDABCCCBADEDEDCBA
-
设有下列二叉树：对此二叉树前序遍历的结果为AZBTYCPXABATBZXCYPCZBTACYXPDATBZXCPY
-
3、对下列二叉树进行前序遍历的结果为 A．DYBEAFCZX B．YDEBFZX
对下列二叉树进行前序遍历的结果为 A．DYBEAFCZX B．YDEBFZXCA C．ABDYECFXZ D．ABCDEFXYZADYBEAFCZX BYDEBFZXCA CABDYECFXZ DABCDEFXYZ
-
4、某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是d
某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。
-
对下列二叉树进行前序遍历的结果为（）ADYBEAFCZXBYDEBFZXCACABDYECFXZDABCDEFXYZ
-
6、对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为（ ）。ADBFEACBDFEBCACBDFECADBDEFAC