二叉树的前（先）序中序和后序遍历 以及如何通过两个序列确定唯一二叉树

文章目录 三种遍历 前（先）序遍历。 中序遍历。 后序遍历。 举几个例子 两个序列确定一个二叉树 最近做了一套卷子，考了二叉树的遍历。有点生疏，回顾一下，如何通过两种遍历序列确定一颗二叉树。 三种遍历 先中后表示对根节点访问的先后顺序，对子树都是先左后右。 前（先）序遍历。 遍历顺序是 根节点 ->左子树（节点）->右子树（节点） 可以理解成 1 存在根节点，访问根节点 2 存在左子树或节点的话，

>>阅读原文<<