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

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