5种方法完成二叉树后序遍历(Java实现)
5种方法完成二叉树后序遍历[1] 代码最少-----递归[2] 非递归之----先序遍历的逆序[3] 非递归之----双栈法(添加一个Flag栈)[4] 非递归之----记录末次输出[5] 非递归之----记录末次输出的另一种方法[6] 总结
[1] 代码最少-----递归
递归的思想非常简单,宏观上来讲,就是"先访问做孩子,再访问右孩子,最后访问自己";限定好递归结束条件即可.
publ...
原创
2019-12-27 11:13:46 ·
1087 阅读 ·
0 评论