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

1.写出树的前序、中序、后序遍历结果   2.根据前序、中序确定二叉树 【分析】 ◆根据先序遍历序列第一个结点确定根结点;(关键) ◆根据根结点在中序遍历序列中分割出左右两个子序列 ◆对左子树和右子树分别递归使用相同的方法继续分解。
相关文章
相关标签/搜索