平衡二叉树判定方法(c++)实现
-- 欢迎指正--
平衡二叉树特点:
任意一个结点的平衡因子(左子树高度 - 右子树高度)的绝对值不会超过1。
下面的方法,若是平衡二叉树,则还会返回树的高度
结点结构:
struct node { int data; int height; node *lc; node *rc; node() : data(
-- 欢迎指正--
平衡二叉树特点:
任意一个结点的平衡因子(左子树高度 - 右子树高度)的绝对值不会超过1。
下面的方法,若是平衡二叉树,则还会返回树的高度
结点结构:
struct node { int data; int height; node *lc; node *rc; node() : data(