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

admin2010-07-20  25

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

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

答案B

解析 根据前序遍历根—左—右,中序遍历左—根—右,后序遍历左—右—根的原则,可得出结论。
转载请注明原文地址:https://kaotiyun.com/show/WQvZ777K
0

最新回复(0)