leetcode每日一题(2020.09.29) 145 .二叉树的后序遍历

 

[leetcode题目](https://leetcode-cn.com/problems/binary-tree-postorder-traversal/)

[各种递归详解参考](https://leetcode-cn.com/problems/binary-tree-postorder-traversal/solution/bian-li-tong-jie-by-long_wotu/)

	前序 144. 二叉树的前序遍历	中序 94. 二叉树的中序遍历	后序 145. 二叉树的后序遍历
递归
迭代
	前序和后序一起记忆	中序的单独记忆	后序遍历为：左右根 前序遍历为：根左右， 后序遍历的逆序就是根右左， 所以按照根右左的方式遍历，然后翻转即可。   为什么代码中先入左，再入右呢？ 因为这样出栈的时候就是先出右了。