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

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

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