跳到主要内容

二叉树

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

本书中二叉树的节点定义如下:

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

二叉树是一种简单优美的递归的数据结构,它是最容易培养抽象思维的。围绕二叉树,可以练习递归,广搜,深搜,动规,回溯法等各种算法。而且大部分算法技巧,本质上都是树的遍历问题。