计算机二级考试：怎么输出前序遍历的结果

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下面无左子树，不再遍历

9、然后进行到C下面的右子树，其根节点为F，则遍历顺序为ABDHEICF

10、然后F根节点下有一个左子树G，无右子树，且不再细分，则遍历顺序为ABDHEICFG，自此A的右子树也遍历完毕

11、则最终结果为ABDHEICFG