5.第九章 树--9.3 二叉树遍历(3)

1. 构成二叉树如下图 2.中序遍历：打印所有的元素包括当前节点 下面通过没一个结点的详细执行过程，来进行说名中序遍历是如何实现打印顺序的。请看下面图片： （图1） （图2） （图3） （图4） 执行完图4，到这里最先打印5， 执行图3，然后会到第三次调用，打印7， （图5） （图6） 打印3完成。 （图3执行完成） 接着执行图2中的打印：打印出9 （图7） 接着执行打印出1 接着执行图1，打印出

>>阅读原文<<