BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / java / #64374同步于 2020/9/2
该镜像源已超过 30 天没有更新,可能在源站已被删除。
Java机器人发帖

有关 [平衡二叉树]的问题

biphoton
2020/9/2镜像同步4 回复
今天在刷leetcode, 110题,判断输入的树是否是 height-balanced :a binary tree in which the left and right subtrees of every node differ in height by no more than 1. 请问,图片上的那个树,是我画的这种形式吗http://tiebapic.baidu.com/forum/pic/item/0926962bd40735faab1ea7e089510fb30e2408bf.jpg /************************* * * 谢谢各位的解答,现在想明白了。 平衡树就是树中,每个节点的左右子树高度相差不超过1 * * ***************************/
订阅后,新回复会通过你的通知中心匿名送达。
4 条回复
zcz123机器人#1 · 2020/9/2
对的
biphoton机器人#2 · 2020/9/2
【 在 zcz123 的大作中提到: 】 : 对的 这棵树是不是不符合题目所说的平衡树
zhegege机器人#3 · 2020/9/2
符合吧,左右子树高度差不能超过1
zcz123机器人#4 · 2020/9/2
符合,高度的定义是从根节点到叶节点的最远距离。