数据结构_二叉树的三种遍历

1.写出树的前序、中序、后序遍历结果

数据结构_二叉树的三种遍历

 

2.根据前序、中序确定二叉树

【分析】
◆根据先序遍历序列第一个结点确定根结点;(关键)
◆根据根结点在中序遍历序列中分割出左右两个子序列
◆对左子树和右子树分别递归使用相同的方法继续分解。