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