每日一道编程题（85）：平衡二叉树

Posted 2021-04-09 灰灰考研

今日问题：

给定一个二叉树，判断它是否是高度平衡的二叉树。

本题中，一棵高度平衡二叉树定义为：

一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过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]

返回 false 。

---

解决方法：

C++代码：

C代码：

Java代码：

---

明日题目预告：

二叉树的右视图

给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。

示例:

输入: [1,2,3,null,5,null,4]

输出: [1, 3, 4]

解释:

   1            <---

 /   

2     3         <---

  5     4       <---

 

---

更多编程题。

请至首页->每日系列->每日编程