对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为

admin2010-07-20  28

问题 对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为

选项 A、DBFEAC       
B、DFEBCA       
C、BDFECA       
D、BDEFAC

答案B

解析 根据前序遍历根-左-右,中序遍历左-根-右, 后序遍历左-右-根的原则,可得出上述结论。
转载请注明原文地址:https://jikaoti.com/ti/Sw97FFFM
0

最新回复(0)