剑指offer-Day18

Posted on Edited on In ,

剑指offer 55.1——二叉树的深度

深度优先遍历：递归or栈实现

广度优先遍历：队列实现

剑指offer 55.2——平衡二叉树

  1. 深度优先遍历+剪枝：若左右子树高度差大于1，则直接返回-1；若有子树返回-1，则直接返回-1。
  2. 广度优先遍历+判断深度：时间复杂度高；