【剑指offer】38二叉树的深度

谁借莪１个温暖的怀抱￠ 2023-10-17 21:17 108阅读 0赞

/**
    *输入一棵二叉树，求该树的深度。
    *从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，
    *最长路径的长度为树的深度。
    */
    import java.util.Queue;
    import java.util.LinkedList;
    
    public class Solution {
        
        //递归
        public int TreeDepth(TreeNode root) {
            if(root == null){
                return 0;
            }
            int left = TreeDepth(root.left);
            int right = TreeDepth(root.right);
            return Math.max(left, right) + 1;
        }
    
        //非递归
        public int TreeDepth2(TreeNode root){
            if(root == null){
                return 0;
            }
            Queue<TreeNode> queue = new LinkedList<TreeNode>();
            queue.add(root);
            int depth = 0, count = 0, nextCount = 1;
            while(queue.size()!=0){
                TreeNode top = queue.poll();
                count++;
                if(top.left != null){
                    queue.add(top.left);
                }
                if(top.right != null){
                    queue.add(top.right);
                }
                if(count == nextCount){
                    nextCount = queue.size();
                    count = 0;
                    depth++;
                }
            }
            return depth;
        }
    
        public static void main(String[] args) {
            Solution s=new Solution();
        }
    }
    
    class TreeNode {
        int val = 0;
        TreeNode left = null;
        TreeNode right = null;
    
        public TreeNode(int val) {
            this.val = val;
    
        }
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，108人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer 二叉树的深度

[剑指offer题型分类及各题的代码及解题思路][offer] 1、题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树...

Dear 丶/ 2024年04月17日 05:59/ 0 赞/ 75 阅读

相关【剑指offer】38二叉树的深度

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

谁借莪１个温暖的怀抱￠/ 2023年10月17日 21:17/ 0 赞/ 109 阅读

相关剑指Offer: 二叉树的深度

1. 题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。原题传送门：[link][]

本是古典何须时尚/ 2023年07月18日 14:14/ 0 赞/ 23 阅读

相关剑指Offer | 二叉树的深度

一、题目输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。二、思路 (1) 递归的思想适合

短命女/ 2022年05月23日 05:53/ 0 赞/ 169 阅读

相关剑指offer 二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。解题思路使用递归来遍历二叉树

淡淡的烟草味﹌/ 2022年05月21日 05:18/ 0 赞/ 179 阅读

相关【剑指Offer】38二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。时间限制：1秒；空间限制：32768

刺骨的言语ヽ痛彻心扉/ 2022年05月11日 16:54/ 0 赞/ 176 阅读

相关剑指offer:二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 AC C++ Solution:

傷城~/ 2022年04月10日 09:15/ 0 赞/ 207 阅读

相关【剑指Offer】（树）二叉树的深度

题目链接：[https://www.nowcoder.com/practice/435fb86331474282a3499955f0a41e8b?tpId=13&tqId=11

浅浅的花香味﹌/ 2022年03月16日 01:12/ 0 赞/ 191 阅读

相关剑指Offer-二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。解题思路—使用堆栈：使用堆栈依次压入

布满荆棘的人生/ 2022年02月19日 07:06/ 0 赞/ 184 阅读

相关 [剑指offer]二叉树的深度

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

ゞ浴缸里的玫瑰/ 2021年11月22日 09:28/ 0 赞/ 282 阅读