想问问这个是不是平衡二叉树, 我觉得是, 然后有个题说, 至少要8个结点, 也就是第三层是满结点的。。。查了半小时,还是没有结果
如果对平衡的定义和AVL一样的,即任意结点左右儿子高度差不超过1的话,如图中的树是平衡的。
如果要底层满结点什么的,那像是在要求一棵满二叉树
希望能把你所说的题面发上来
平衡二叉树有N种。。如果按照AVL树的标准看,这是平衡的。
是平衡二叉树!
平衡二叉树的性质如下:
1,它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1
2,并且左右两个子树都是一棵平衡二叉树
根据这两条性质,你再推演一下,可以发现上图就是一棵平衡二叉树。
你说的那道题很可能是你理解不对,或者题目有误,可以发上来大家看看。