Basic正序两遍英文听写

二叉树的这三种遍历方法，是按照每颗子树的根节点顺序遍历的。
前序遍历就是先遍历根节点，然后遍历左节点，最后是右节点；
中序遍历就是先遍历左节点，然后遍历中间的根节点，最后是右节点；
后序遍历就是先遍历左节点，然后遍历是右节点，最后是中间的根节点。
当然要理解这些，需要了解树的基本概念才行。

遍地
音序是【B】【D】
============================================
【音序】指音节的第一个字母的大写，就是以汉语拼音为顺序。它通常用于字典上的字词排列。它的顺序为：A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,W,X,Y,Z。其中少了V（因它v不能做音序，而且读不出来）。不过在音节中，韵母ü已经可以被V代替。

首先 观察这个二叉树
可见是这样的：1.以B为根节点的左子树 A根节点 以C为根节点的右子树
2.以D为根节点的左子树 B根节点 以E为根节点的右子树
3.以G为根节点的左子树 D根节点 以H为根节点的右子树
4.以K为根节点的左子树 C根节点 以F为根节点的右子树
5.以I为根节点的左子树 F根节点 右子树为空
6.左子树为空 I根节点 以J为根节点的右子树
接下来可以进行遍历了：
前序遍历 是 根 左子树 右子树：
即先是跟节点A 然后遍历 B子树 遍历完B子树后 再遍历C子树 即最后答案为：
ABDGHECKFIJ
中序遍历为 左子树 根 右子树
先遍历 B子树 遍历完了 再是A节点 然后是右子树 答案为：
GDHBEAKCIJF
后序遍历是 左子树 右子树 根
答案为：
GHDEBKJIFCA

从前序的第一个结点开始确定根，中序决定左子树和右子树，如第一个结点a，根据中序可知，a的左子树是dbe，右子树是fc，再从前序中确定第二个根b，根据中序可知b的左子树是d，右子树为e，依次重复执行，直到遍历完所有结点。所以后序遍历debfca

从前序的第一个结点开始确定根，中序决定左子树和右子树，如第一个结点A，根据中序可知，A的左子树是DBE，右子树是FC，再从前序中确定第二个根B，根据中序可知B的左子树是D，右子树为E，依次重复执行，直到遍历完所有结点。所以后序遍历DEBFCA

先序：
FDBACEGIHJ
中序：
ABCDEFGHIJ
后序：
ACBEDHJIGF

名言警句通俗指的是名人大家说的话或者写的句。但是如果你看到一个句子，对你感触很深很有警示性，那么他就是你的名言警句。你问的该句是文学大家鲁迅先生说的~

程序员具有的普遍爱好有:
一，死宅。
程序员一般喜欢宅在家里，不太喜欢出去活动。在家里折腾电脑手机，写写程序，看看编程技术和科技方面的书，几乎每一个程序员手边都有一堆这样那样的书。
二，泡网。
程序员几乎都喜欢泡网，因为网上可以发现很多新奇的东西，学习很多新奇的编程技术，看到很多新奇的IT新闻。程序员往往喜欢比较前沿的东西，这些东西也都是最先在网上出现。
三，玩手机。
手机是现在很多人喜欢把玩的电子产品，只有到外面走一走就知道了，坐公共交通，等交通工具，等人，甚至上班、开会、走路都有人拿着手机在玩，当然程序员也不例外。
四，其它兴趣爱好。
程序员往往有自己的几项爱好，可能每个程序员都各不相同。但是程序员的个性往往决定了他们喜欢的不是广而是精，比如有的喜欢打某种球类，有的喜欢溜冰游泳、有的喜欢弹琴唱歌，但一般就两三项，其实这也是程序的时间和精力所限。

若一个结点是某二叉树的前序遍历序列中的最后一个结点，则它也一定是这颗二叉树的中序遍历序列中的最后一个结点------此命题是为假。

例：
A
/
B
其前序遍历序列为A-B，
中序遍历序列为B-A。