二叉树有三种深度优先遍历方法:先序中序和后序,如果已知中序和先序,或已知中序和后序,可以确定二叉树的结构。

例题:

先序:A B D E C F

中序:D B E A F C

1.通过先序找到根节点A,再通过中序确定D、B、E为A的左子树,F、C为A的右子树

2.重复第1步,所以左侧子树的根节点是B,右侧子树的根节点是F

3.推导结果

最后修改:2021 年 07 月 12 日
如果觉得我的文章对你有用,请随意赞赏