本章主要讲树相关的算法。

LeetCode 上二叉树的节点定义如下：

import Tabs from "@theme/Tabs"; import TabItem from "@theme/TabItem";

<Tabs defaultValue="java" values={[ { label: 'Java', value: 'java', }, { label: 'C++', value: 'cpp', }, ] }>

public class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}

// 树的节点
struct TreeNode {
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x) : val(x), left(nullptr), right(nullptr) { }
};