二叉树的遍历笔记

定义们: 前、中、后序三种遍历就是根结点是先于左右子树遍历还是后于左右子树遍历的问题。 前:根-左子树（根-左子树（根-左子树……-右子树）-右子树）-右子树 中:左子树（左子树（……）-根-右子树（……））-根-右子树 后：左子树（左子树（……）-右子树-根）-右子树-根 前序是：ABD(查看了小a是否为NULL，因为D是当前子树的根结点，之后应该遍历左子树了，左子树为NULL以后查看右子树小b

>>阅读原文<<