代码随想录第14天|Leetcode226 翻转二叉树、Leetcode101 对称二叉树、Leetcode104 二叉树的最大深度、Leetcode111 二叉树的最小深度

Leetcode226 翻转二叉树

题目链接：翻转二叉树

文章链接：代码随想录-翻转二叉树

思路分析

递归的简单调用，要直接交换节点，而不是交换数值，这样子树跟着调换。

Leetcode101 对称二叉树

迭代和递归都ok，只要顺着统一的便利顺序就好。

Leetcode104 二叉树的最大深度

采取后序遍历的递归，先处理左右子树高度，再取根节点高度，根节点度是二叉树的最大深度。

Leetcode111 二叉树的最小深度

注意：最小深度在最近层次的叶节点那里达到。

可以使用迭代，遇到叶节点就返回；

递归法，我建议仍像104一样，不过这次取得是MIN值 + 1。

会发现二叉树的遍历：深度优先、广度优先，对应递归、迭代。