剑指offer刷题记录50--平衡二叉树

来自力扣大佬的解析

方法1和方法2的区别：方法二最差情况下，需要从每个节点开始 计算树的深度，因此会产生许多重复遍历。例如计算根节点深度，和计算根节点的左子节点的深度时，两者都需要遍历根节点的左子节点，以此类推。而方法一只需要一次遍历，从最底向上回溯信息，没有重复遍历。