剑指 Offer 55 - I 求二叉树的树深

深度遍历

  解题思路:

  求出 左子树和右子树的深度 求出最大的值+1 就是结果

        

  拆分 分析的话  也就是 具体每个节点的左子树与右子树进行判断,可以通过递归来

  拆分成一个树,获取左节点 和右节点 ,判断两个的最大值+1

广度遍历

  解题思路

  把当前节点放入list集合中,

  循环判断  不为空

    获取集合的长度

    循环判断长度,也就上层

      弹出,获取左子树与右子树,如果不为空,加入集合

     深度+1

  求出总和后返回

posted @ 2022-06-28 10:15  铁柱97  阅读(25)  评论(0)    收藏  举报