二叉树

二叉树的遍历规则：
先序遍历：遍历顺序规则为【根左右】
中序遍历：遍历顺序规则为【左根右】
后序遍历：遍历顺序规则为【左右根】

先序：ABCDEFGHK：
A是根，看A的左是B遍历到B；再把B看出跟，B左没有B右有便利到C；C作为根，C左是D遍历到D；D作为根什么都没有。A的左边遍历结束，A的右为E遍历到E；E作为根E左没有到E右有F；F作为根，F左是G遍历到G；G作为根节点，G左是H遍历到H，H没有，看G的右看到K遍历到K。

中序：BDCAEHGKF
A是根，先看A左有B；B做根，B左没有遍历根B，再到B右有C；C做根，C左有D；D做跟根，D左没有，遍历根D，D右没有返回C；遍历C根,C右没有，B右结束，返回A根遍历A根；再看A右看到E，E左没有，回E根遍历E，再看E右，E右有F；把F做根，F左有G，把G做根，G左有H，把H做根，H左没有返回H根，遍历H，再看H右没有，返回G根，遍历G，再看G右有K，把K做根，K左没有返回K根，遍历K，再看K右没有，返回F根，遍历F；F右没有，上层的E已经左右看完，所以结束。

后序：DCBHKGFEA
A是根，先看A左有B，把B做根，B左没有，看B右有C，把C做根，C左有D，把D做根，D左无D右无，返回D根遍历D；返回C，C右没有，回到C根，遍历C；返回B根，遍历B；返回A，A右有E，E做根，E左无E右有F，F做根，F左有G，G做根，G左有H，H做根，H左无H右无返回H根，遍历H；返回G，看G右有K， K做根，K左无K右无，返回K根，遍历K；返回G，G右已看遍历G；返回F，看F右无，遍历F；返回E，E右已看遍历E；返回A，A右已看，遍历A。