👉 二叉树应用

翻转二叉树

一棵二叉树，经过翻转后会有什么特点？

答案是每一棵子树的左孩子和右孩子都发生了交换。既然是“每一棵子树”，那么就意味着重复，既然涉及了重复，就没有理由不用递归。

于是对翻转二叉树的解题思路就非常明确了：以递归的方式，遍历树中的每一个结点，并将每一个结点的左右孩子进行交换。

来自 LeetCode 的题：

题目描述：翻转一棵二叉树。

var invertTree = function(root) {
    if (!root) return root;

    const left = invertTree(root.left);
    const right = invertTree(root.right);

    root.left = right;
    root.right = left;

    return root;
};

二叉树的遍历

层数最深叶子节点的和

1302. 层数最深叶子节点的和 (opens new window)

路径总和

• 112. 路径总和 (opens new window)
• 113. 路径总和 II (opens new window)