你的浏览器版本过低，可能导致网站不能正常访问！
为了你能正常使用网站功能，请使用这些浏览器。

st-img
chrome st-img
firefox st-img
safari st-img
ie8及以上

【4.25签到】每日问答——什么是平衡二叉树？    关闭

[复制链接]
苏柚 提问时间：2016-4-25 08:53 /
赞 收藏 评论118 发布时间：2016-4-25 08:53
118个回答
我的颈 回答时间：2016-4-25 08:55:15
赞 0 评论
112207301219 回答时间：2016-4-25 21:38:25
平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。构造与调整方法 平衡二叉树的常用算法有红黑树、AVL、Treap等。 最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列，可以参考Fibonacci数列，1是根节点，F(n-1)是左子树的节点数量，F(n-2)是右子树的节点数量。
赞 0 评论
北斗光寒 回答时间：2016-4-27 11:34:44
平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。
赞 0 评论
Dylan疾风闪电 回答时间：2016-4-25 13:23:09
平衡二叉树要求对于每一个节点来说，它的左右子树的高度之差不能超过1，如果插入或者删除一个节点使得高度之差大于1，就要进行节点之间的旋转，将二叉树重新维持在一个平衡状态。
赞 0 评论
creep 回答时间：2016-4-25 08:57:04
                                 
赞 0 评论
wujianwei3980-5 回答时间：2016-4-25 08:59:47
签到。。。。。。。。。。。。。。。
赞 0 评论
烟花绽放 回答时间：2016-4-25 09:00:40
签到签到
赞 0 评论
tymaker 回答时间：2016-4-25 09:02:30
我只是来签到的
赞 0 评论
风子 回答时间：2016-4-25 09:03:00
这问题太高深，我只是签个到
赞 0 评论
不晓得10 回答时间：2016-4-25 09:03:12
签到                 
赞 0 评论
huaiqiao 回答时间：2016-4-25 09:07:36
签到，签到，
赞 0 评论
orima 回答时间：2016-4-25 09:08:35
不是很了解，先签到签到。。。
赞 0 评论
qianfan 回答时间：2016-4-25 09:09:27
赞 0 评论
zhoupxa 回答时间：2016-4-25 09:11:12
签到签到

搜索记忆：平衡二叉树应该是每个节点都有两片叶子的二叉树
赞 0 评论
那就地方 回答时间：2016-4-25 09:13:11
平衡二叉树？？？？
赞 0 评论
freeelectron 回答时间：2016-4-25 09:17:16
不知道 唉
赞 0 评论
犹豫的大三 回答时间：2016-4-25 09:23:47
只是签到
赞 0 评论
fyaocn 回答时间：2016-4-25 09:25:59
赞 0 评论
12345678下一页

所属标签

相似问题

关于
意法半导体
我们是谁
投资者关系
意法半导体可持续发展举措
创新与技术
意法半导体官网
联系我们
联系ST分支机构
寻找销售人员和分销渠道
社区
媒体中心
活动与培训
隐私策略
隐私策略
Cookies管理
行使您的权利
官方最新发布
STM32Cube扩展软件包
意法半导体边缘AI套件
ST - 理想汽车豪华SUV案例
ST意法半导体智能家居案例
STM32 ARM Cortex 32位微控制器
关注我们
st-img 微信公众号
st-img 手机版