二叉树4--求二叉树的深度

绝地灬酷狼 2022-05-25 11:29 159阅读 0赞

1、题目：

Given a binary tree, find its maximum depth.

The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

Note: A leaf is a node with no children.

Example:

Given binary tree `[3,9,20,null,null,15,7]`,

3
       / \
      9  20
        /  \
       15   7

return its depth = 3.

2、解答：这题可以用BFS求解，和递归进行。C++用BFs，加深对广度搜索的理解

3、C++代码：

class Solution {
    public:
        int maxDepth(TreeNode* root) {
            if(root == NULL)
                return 0;
            int len = 0;
            queue<TreeNode*> q;
            q.push(root);
            while(!q.empty()){
                ++len;
                for(int i=0,n=q.size();i<n;i++){
                    TreeNode *temp = q.front();
                    q.pop();
                    if(temp->left)
                        q.push(temp->left);
                    if(temp->right)
                        q.push(temp->right);
                }
            }
            return len;
        }
    };

python代码 ：好像没有三元运算符

class Solution:
        def maxDepth(self, root):
            """
            :type root: TreeNode
            :rtype: int
            """
            if root == None:
                return 0
            
            return  max(self.maxDepth(root.left),self.maxDepth(root.right)) + 1

发表评论取消回复

表情：

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

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

相关阅读

相关求二叉树的深度

求二叉树的深度 Time Limit: 1000MS Memory limit: 65536K 题目描述已知一颗二叉树的中序遍历序列和后序遍历序列，

超、凢脫俗/ 2022年09月25日 04:26/ 0 赞/ 113 阅读

相关求二叉树的深度

![Center][] include<bits/stdc++.h> using namespace std; typedef s

迷南。/ 2022年09月25日 03:27/ 0 赞/ 122 阅读

相关求二叉树的深度

Problem Description 已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。 Input 输入数据有多组，输入T，代表有T组数据。每组数据

淡淡的烟草味﹌/ 2022年07月12日 03:20/ 0 赞/ 145 阅读

相关求二叉树的深度

Problem Description 已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。 Input 输入数据有多组，输入T，代表有T组数据。每组数据

谁践踏了优雅/ 2022年07月12日 03:20/ 0 赞/ 142 阅读

相关求二叉树的深度

[sdut原题链接][sdut] 求二叉树的深度 Time Limit: 1000MS Memory Limit: 65536KB Problem Descriptio

偏执的太偏执、/ 2022年07月12日 02:42/ 0 赞/ 141 阅读

相关求二叉树的深度

一、二叉树深度和高度概念一般书籍都是表示:二叉树的最大层数,高度即:从叶子节点往根节点数，深度则相反. 如图:二叉树的深度和高度都为3 ![这里写图片描述][70]

超、凢脫俗/ 2022年05月25日 11:40/ 0 赞/ 136 阅读

相关二叉树4--求二叉树的深度

1、题目： Given a binary tree, find its maximum depth. The maximum depth is the number of

绝地灬酷狼/ 2022年05月25日 11:29/ 0 赞/ 160 阅读

相关二叉树应用_二叉树深度

题目：输入一颗二叉树的根节点，求该树的深度。分析：方法一：在[二叉树中和为某一值的路径][Link 1]中已经知道了如何存取树的一条路径，这里我们可以用此方法求出树的最长

妖狐艹你老母/ 2022年05月22日 03:41/ 0 赞/ 252 阅读

相关求二叉树的深度

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

怼烎@/ 2022年04月04日 14:29/ 0 赞/ 171 阅读

相关二叉树之二叉树的深度

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

「爱情、让人受尽委屈。」/ 2021年09月18日 04:56/ 0 赞/ 288 阅读