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

2024-11-15 11:18:49
推荐回答(1个)
回答1:

这个先根据后序遍历确定根节点为C。再根据中序遍历得到根节点的右孩子为A。然后根据后序遍历确定,B是根节点的左孩子,D是B的孩子。再根据中序遍历,得到D是B的右孩子。根据这个画出二叉树。
综合一下,前序遍历结果是:CBDA。