阅读背景:

【算法】如何判断一个二叉树是平衡二叉树

来源:互联网 

标题如何断定一个二叉树是平衡二叉树

定义

平衡二叉树(AVL):1、空二叉树是AVL树;
                                       2、如果T是一颗非空的二叉搜索树,TL和TR分离是其左子树和右子树,那末当T满足一下条件时,T是一颗AVL树:(1)TL和TR是AVL树;(2)|HL-HR|《=1,HL和HR分离是左子树和右子树的高度




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: