无法理解为什么这不是高度平衡的二进位搜索树。
无法理解为什么这不是高度平衡的二进位搜索树。
提问于 2021-09-02 15:33:07
我在看LeetCode问题110。平衡二叉树
给定二叉树，确定它是否是高度平衡的. 对于这个问题，高度平衡二叉树被定义为： 一种二叉树，每个节点的左右子树的高度相差不超过1。
我有这样的意见：
[2,1,3,0,null,null,4,null,null,null,5]对于这个输入，预期的输出是false。为什么这不是一个高度平衡的二进位搜索树？我确实找到了什么是高度平衡的定义，但也许我不清楚如何看待这棵树，以确定它是否是高度平衡的。
回答 1
Stack Overflow用户
发布于 2021-09-02 15:50:18
此数组表示的树是：
2
/ \
1 3
/ \
0 4
\
5平衡在本LeetCode练习中的定义是：
一种二叉树，每个节点的左右子树的高度相差不超过1。
根在3的树不是这样的，它的左右子树的高度相差2。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/69033233
复制相关文章
相似问题
腾讯云开发者
