二叉树的定义

1
2
3
4
5
6
7
8

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

二叉树的数据结构

1
2
3
4
5
6
7
8

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

回溯算法

 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。即从一条路往前走，能进则进，不能进则退回来，换一条路再试。

1.题目描述

给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。

1.题目描述

将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。

1.题目描述

根据一棵树的中序遍历与后序遍历构造二叉树。

1.题目描述

根据一棵树的前序遍历与中序遍历构造二叉树。

1.题目描述

给定一个二叉树，检查它是否是镜像对称的。

1.题目描述

给定两个二叉树，编写一个函数来检验它们是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

1. 题目描述

给定一个二叉树，找出其最大深度。