今天要和大家分享的是：二叉树前序遍历
工具/原料
遍历
方法/步骤
1
首先看下面提，先知道前序编列各个节点的先后顺序
2
那我们要知道前序遍历的顺序为根左右，所谓的根是指根节点，所谓的左指左子树，右指右子树，前序编列就是从上到下遵循根左右的顺序
3
我们先看A下面有左右2个大的子树，那么根节点A先输出
4
接着我们要进行A节点下的左子树，该左子树的根节点为B，那么第二个遍历的就是B，此时进行了AB的遍历
5
然后B下面又分为左右2个子树，其左子树由D构成根节点，此时遍历为ABD，然后D下面只有左子树H，无法再深层次分解遍历为ABDH
6
然后要遍历B下面的右子树，其中E为根节点，则遍历顺序为ABDHE
7
然后E下面无左子树，只有右子树，则遍历顺序为ABDHEI，此时A 下面的左子树全部遍历完毕
8
然后进行A下面右子树的遍历，其中C为右子树的根节点,则遍历顺序为ABDHEIC，然后C下面无左子树，不再遍历
10
然后F根节点下有一个左子树G，无右子树，且不再细分，则遍历顺序为ABDHEICFG，自此A的右子树也遍历完毕
11
则最终结果为ABDHEICFG
上一篇：游泳奥运比赛规则
下一篇：化妆学校-化妆达人四步画好眼影