对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为( )。
- ADBFEAC
- BDFEBCA
- CBDFECA
- DBDEFAC
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为( )。
由前序遍历的结果,A为二叉树的根节点,所以其后序遍历应该放在最后,排除A,D,而中序遍历的结果中D为第一个节点,在前序遍历中为第三个,说明B为左子树的根节点,D为左子节点,其后序遍历应该也排在第一,所以结果为B
1、某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列
某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为()。ACBEDABEDABCCCBADEDEDCBA
2、对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为( )。AA)DBFEACBB)DFEBCACC)BDFECADD)BDEFAC
设有下列二叉树:对此二叉树前序遍历的结果为AZBTYCPXABATBZXCYPCZBTACYXPDATBZXCPY
4、对下列二叉树进行前序遍历的结果为 A.DYBEAFCZX B.YDEBFZX
对下列二叉树进行前序遍历的结果为 A.DYBEAFCZX B.YDEBFZXCA C.ABDYECFXZ D.ABCDEFXYZADYBEAFCZX BYDEBFZXCA CABDYECFXZ DABCDEFXYZ
5、某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是d
某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。
对下列二叉树进行前序遍历的结果为()ADYBEAFCZXBYDEBFZXCACABDYECFXZDABCDEFXYZ