打卡第14天------二叉树

虽然我每天都写博客，但是我回头看看，我还是欠的有技术债，有些题目是直接看答案照抄官方给出的示例代码的；是为了完成每日打卡任务而写博客的，而不是为了使自己学习提升而写博客的；这实在是偏离了我进入训练营的初衷。我要再调整一下我自己，让我能够尽快学透彻学明白，从生疏，到理解，再到熟练掌握，最后轻车熟路是需要一个过程的。加油啦！

一、翻转二叉树

leetcode题目链接：翻转二叉树

题目描述：

给你一棵二叉树的根节点  root ，翻转这棵二叉树，并返回其根节点。

注意翻转二叉树不是以二叉树的中轴线反转，而是完全翻转，如下图所示：

想要实现翻转二叉树，就是把每个节点的左右孩子都交换一下，就可以了。

这道题目使用前序遍历、后序遍历、层序遍历都可以。

1、使用递归法前序遍历（最简单的方法了）

/**
 * Definition for a binary tree node.
 * function TreeNode(val, left, right) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.left = (left===undefined ? null : left)
 *     this.right = (right===undefined ? null : right)
 * }
 */
/**
 * @param {TreeNode} root
 * @return {TreeNode}
 */
var invertTree = function(root) {
  if(!root) {
    return null
  }
  let tmp = root.left;
  root.left = root.right
  root.right = tmp;

  invertTree(root.left)
  invertTree(root.right)

  return root;
};

2、使用迭代法前序遍历

/**
 * Definition for a binary tree node.
 * function Tr