Giotto_Ven的博客

面试题55-II.平衡二叉树解题思路code输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4] 1 / \ 2 2 / \ 3

二叉树的最大/小深度题目解题思路1.层次遍历1.1最大深度1.2最小深度2.DFS（先序遍历）2.1最大深度2.2最小深度题目给定一个二叉树，找出其最大深度。给定一个二叉树，找出其最小深度。二叉树的最大深度为根节点到最远叶子节点的最长路径上的节点数。二叉树的最小深度为根节点到最近叶子节点的最短路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15