计算机,数据结构,二叉树的遍历,先序遍历,后序遍历,中序遍历,急急急急急急,跪求高手帮助

2024-11-15 09:14:00
推荐回答(1个)
回答1:

中序遍历为ABCD,前序遍历序列为CABD
前序遍历先访问根,所以C为根,在中序遍历中先访问左子树,再访问根,最后访问右子树,所以在中序序列中,C前面的为左子树,第二个访问的是左子树的根A以此类推可得这样的一棵二叉树:
C
/ \
A D
\
B
对这棵二叉树后序遍历可得后序序列为BADC