leetcode专题训练——二叉树题目汇总

1、给定一个二叉树，找出其最大深度。（104题）

递归，求左右子树的最大值。

2、给定一个二叉树，判断它是否是高度平衡的二叉树。（110题）

在上一题的基础上加了个判断，如果左右子树差超过1，全局变量变为0.

3、给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。（102题）

队列。关键：每一层记录当前队列的长度。