设一棵二叉树的中序遍历序列为BDCA，后序遍历序列为DBAC，则这棵二叉树的前序序列

jiangbyLove · 2018-4-30 01:57:40

后序序列最后一个为根节点，所以C为根节点，由中序遍历和后序遍历可以达到，二叉树如下：
由二叉树可以得出前序遍历为CBDA

zhuminhuimm · 2018-4-30 01:57:39

从后续可以看出，根节点是C，再从中序上看，BD是根的左子树部分，A是C的右子数部分，从而很快地看出，CBDA为前序序列

2 个回复