递归算法很简单。代码如下:
非递归算法相对来说有点复杂。尤其是后序非递归算法还是很难搞懂,需要仔细琢磨。
前序中序如下:
后序如下:
其中后序的遍历需要增加一个上次访问的结点的指针的量,而且其中的判断的条件相对来说比前序和中序要苛刻很多。
具体见程序:
递归算法很简单。代码如下:
非递归算法相对来说有点复杂。尤其是后序非递归算法还是很难搞懂,需要仔细琢磨。
前序中序如下:
后序如下:
其中后序的遍历需要增加一个上次访问的结点的指针的量,而且其中的判断的条件相对来说比前序和中序要苛刻很多。
具体见程序: