您好、欢迎来到现金彩票网!
当前位置:ds视讯 > 非平衡树 >

什么叫做平衡二叉树?

发布时间:2019-09-11 11:39 来源:未知 编辑:admin

  书上说平衡二叉树是对最佳二叉树的平衡处理。但是处理完后倒数第二层可能不是充满的了,那么什么样的树才算是平衡二叉树呢?上面的选择题又应该如何解答呢?

  平衡二叉树是第二曾有叶子的点才算结点么?我书上怎么说都算啊?谁来说说~展开我来答

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  平衡二叉树(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)是右子树的节点数量。

  注:第一层的算枝头,从第二层开始有叶子的点算结点。平衡二叉树且左右深度之差不超过1,综上所述答案就是B。

http://kamexpress.net/feipinghengshu/1169.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有