！！版权声明：本文为博主原创文章，版权归原文作者和博客园共有，谢绝任何形式的 转载！！
作者：mohist
-- 欢迎指正--
平衡二叉树特点：
任意一个结点的平衡因子（左子树高度 - 右子树高度）的绝对值不会超过1。
下面的方法，若是平衡二叉树，则还会返回树的高度
结点结构：
struct node { int data; int height; node *lc; node *rc; node() : data(0) , height(0) , lc(0) , rc(0) { } };
函数源码：
// 判断是否为平衡二叉树,若是，则返回树的高度 // false - 不是平衡二叉树，true-是平衡二叉树 bool is_avl_tree(node *pnode, int &deepth) { if ( NULL == pnode) { deepth = 0; return true; } int left_h = 0; int right_h = 0; if (is_avl_tree(pnode->lc, left_h) && is_avl_tree(pnode->rc, right_h)) { int diff = abs(left_h - right_h); if (1 < diff) return false; deepth = 1 + ( (left_h > right_h) ? left_h : right_h); return true; } return false; }
原文链接: https://www.cnblogs.com/pandamohist/p/10581982.html
欢迎关注
微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍
原创文章受到原创版权保护。转载请注明出处：https://www.ccppcoding.com/archives/291970
非原创文章文中已经注明原地址，如有侵权，联系删除
关注公众号【高性能架构探索】，第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处！
