首页 > 关于平衡二叉树的问题

关于平衡二叉树的问题

想问问这个是不是平衡二叉树, 我觉得是, 然后有个题说, 至少要8个结点, 也就是第三层是满结点的。。。查了半小时,还是没有结果


如果对平衡的定义和AVL一样的,即任意结点左右儿子高度差不超过1的话,如图中的树是平衡的。
如果要底层满结点什么的,那像是在要求一棵满二叉树

希望能把你所说的题面发上来


平衡二叉树有N种。。如果按照AVL树的标准看,这是平衡的。


是平衡二叉树!
平衡二叉树的性质如下:

1,它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1
2,并且左右两个子树都是一棵平衡二叉树

根据这两条性质,你再推演一下,可以发现上图就是一棵平衡二叉树。
你说的那道题很可能是你理解不对,或者题目有误,可以发上来大家看看。

【热门文章】
【热门文章】