[数据结构与算法]LeetCode二叉树

二叉树

一、树的遍历

1.1 二叉树的前序遍历

代码如下（示例）：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public List<Integer> preorderTraversal(TreeNode root) {

    }
}

1.2 二叉树的中序遍历

代码如下（示例）：

1.3 二叉树的后序遍历

代码如下（示例）：

1.4 二叉树的层序遍历

代码如下（示例）：

二、运用递归解决问题

2.1 二叉树的最大深度

代码如下（示例）：

2.1 对称二叉树

代码如下（示例）：

2.1 路径总和

代码如下（示例）：

三、总结

3.1 从中序与后序遍历序列构造二叉树

代码如下（示例）：

3.2 从前序与中序遍历序列构造二叉树

代码如下（示例）：

3.3 填充每个节点的下一个右侧节点指针

代码如下（示例）：

3.4 填充每个节点的下一个右侧节点指针 II

代码如下（示例）：

3.5 二叉树的最近公共祖先

代码如下（示例）：

3.6 二叉树的序列化与反序列化

代码如下（示例）：