已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是( )。

admin2013-02-03  14

问题 已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是(    )。

选项 A、acbed
B、deabc
C、decab
D、edbac

答案8

解析 后序遍历顺序是“左子树—右子树—树根节点”:中序遍历是“左子树-树根节点-右子树”,前序遍历是“树根节点—左子树—右子树”。根据各种遍历的算法,不难得出前序遍历序列为D。
转载请注明原文地址:https://kaotiyun.com/show/uHqZ777K
0

最新回复(0)