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

分类: 文章 • 2025-02-25 17:28:34

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