剑指Offer之二叉树的深度

最新推荐文章于 2021-11-26 20:24:02 发布

咖啡不加冰和糖

最新推荐文章于 2021-11-26 20:24:02 发布

阅读量94

点赞数

分类专栏：剑指offer 文章标签：二叉树算法数据结构 leetcode java

转载请注明出处

本文链接：https://blog.csdn.net/weixin_42096624/article/details/107902441

版权

剑指offer 专栏收录该内容

55 篇文章 1 订阅

订阅专栏

题目描述：

输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。

参考代码：

递归

 public int maxDepth(TreeNode root) {
    if(root == null)return 0;
    return Math.max(maxDepth(root.left), maxDepth(root.right) + 1);
 }

层序遍历

public int TreeDepth(TreeNode root) {
         if(root == null)return 0;
         LinkedList<TreeNode> queue = new LinkedList<>();
         queue.add(root);
         int depth = 0;
         while(!queue.isEmpty()){
             //LinkedList<TreeNode> temp = new LinkedList<>();
             //for(TreeNode node : queue){
             //    if(node.left != null)temp.add(node.left);
             //    if(node.right != null)temp.add(node.right);
            // }
             for(int i = queue.size(); i > 0; i--){
                 TreeNode node = queue.removeFirst();
                 if(node.left != null)queue.addLast(node.left);
                 if(node.right != null)queue.addLast(node.right);
             }
             //queue = temp;
             depth++;
         }
        return depth;
    }