LeetCode No.109,110,111

No.109 SortedListToBST 有序链表转换二叉搜索树

题目

• 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。
• 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。

示例

给定的有序链表： [-10, -3, 0, 5, 9],

一个可能的答案是：[0, -3, 9, -10, null, 5], 它可以表示下面这个高度平衡二叉搜索树：

      0
     / \
   -3   9
   /   /
 -10  5

思路

代码

No.110 IsBalanced 平衡二叉树

题目

• 给定一个二叉树，判断它是否是高度平衡的二叉树。
• 本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。

示例

• 给定二叉树 [3,9,20,null,null,15,7]

    3
   / \
  9  20
    /  \
   15   7

• 返回 true 。

---

• 给定二叉树 [1,2,2,3,3,null,null,4,4]

       1
      / \
     2   2
    / \
   3   3
  / \
 4   4

• 返回 false 。

思路

代码

No.111 MinDepth 二叉树的最小深度

题目

• 给定一个二叉树，找出其最小深度。
• 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
• 说明: 叶子节点是指没有子节点的节点。

示例

• 给定二叉树 [3,9,20,null,null,15,7],

    3
   / \
  9  20
    /  \
   15   7

• 返回它的最小深度 2 。

思路

代码