原文地址为：
快速写出二叉树的遍历顺序
转载请注明本文地址： 快速写出二叉树的遍历顺序
word和ppt下载：快速写出二叉树的遍历顺序即前序遍历的PPT动态演示
先序遍历（或者前序遍历）
根——左——右
中序遍历：
左——根——右
后续遍历：
左——右——根
快速写出遍历顺序的一种方法
前序遍历：
从A开始： A ____ ____ >> A B__ __ E___ ___ >> ABXC__ __EXF__ __ >>
ABXCDXEXFG__ __X>>>> ABXCDXEXFGHKX
所以前序遍历是 ABCDEFGHK
中序遍历：
从A开始： ______ A ______ >> ___ B ____ A ___ E ____ >> X B __C__ AX E__F__
X B DC XAX E__G__F X >>X B DC XAX EHGKF X
所以中序遍历：BDCAEHGKF
后序遍历：
还是先从A开始：
____ _____ A >> __ __B__ __EA >>X __ __CB X __ __FEA>>
XDXCB X __ __G X FEA >> XDXCB X HKG X FEA
所以后序遍历为 DCBHKGFEA
版权所有：华清远见讲师牛利兵
转载请注明本文地址： 快速写出二叉树的遍历顺序