LC.94 二叉树的中序遍历

一、本道题一共有三种接法

1. 递归
2. 非递归+栈
3. 链式解法

二、解法详解

1. 递归

   递归是最好理解也最简单的解法，无论前中后哪种遍历递归的写法基本一模一样。

2. 栈

   递归的本质就是用栈。

3. 链式解法

   将二叉树转成一条链式的线。重点在于将节点的前序节点的后续节点指向该节点，并删除该节点的前序节点线。为增一条线，减一条线。

三、总结
三种解法的代码均需多次练习。不分前中后序遍历的练习，总结出通用的方法。