天天看点

平衡二叉树

输入一棵二叉树,判断该二叉树是否是平衡二叉树。

方法一:递归,每次求解left,right的深度然后做差判断。之后递归left&&right。

方法二:每次递归都判断是否为平衡,减少遍历次数。

继续阅读