判断 平衡二叉树 实现方法

从下往上遍历，如果子树是平衡二叉树，则返回子树的高度

如果发现子树不是平衡二叉树，则直接停止遍历，这样至多对每个节点访问一次

（一）思路

 

 

 

---

 

 

 

　　very much