二叉树深度

ゝ一世哀愁。 2023-02-19 12:26 8阅读 0赞

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

递归：

/*
    struct TreeNode {
    	int val;
    	struct TreeNode *left;
    	struct TreeNode *right;
    	TreeNode(int x) :
    			val(x), left(NULL), right(NULL) {
    	}
    };*/
    class Solution {
        
    public:
        int TreeDepth(TreeNode* pRoot)
        {
        
            if(pRoot == NULL) return 0;
            return TreeDepth(pRoot->left) > TreeDepth(pRoot->right)? TreeDepth(pRoot->left)+1 : TreeDepth(pRoot->right)+1;
        }
    };

广度优先遍历：

/*
    struct TreeNode {
    	int val;
    	struct TreeNode *left;
    	struct TreeNode *right;
    	TreeNode(int x) :
    			val(x), left(NULL), right(NULL) {
    	}
    };*/
    class Solution {
        
    public:
        int TreeDepth(TreeNode* pRoot)
        {
        
            if (!pRoot) return 0;
            queue<TreeNode*> q;
            int count = 0;
            q.push(pRoot);
            while(!q.empty()) {
        
                int size = q.size();
                while(size--){
        
                    TreeNode *temp = q.front();
                    q.pop();
                    if(temp->left) q.push(temp->left);
                    if(temp->right) q.push(temp->right);
                }
                count++;
            }
            return count;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关二叉树的深度的深度计算与完全二叉树、满二叉树概念

二叉树的深度计算 1、一颗树只有一个节点，它的深度是1； 2、二叉树的根节点只有左子树而没有右子树，那么可以判断，二叉树的深度应该是其左子树的深度加1； 3、二叉树的根

阳光穿透心脏的1/2处/ 2023年07月06日 14:53/ 0 赞/ 19 阅读

相关二叉树深度

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

ゝ一世哀愁。/ 2023年02月19日 12:26/ 0 赞/ 9 阅读

相关二叉树的深度

\\题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路时间复杂度O(lgn)

r囧r小猫/ 2022年10月27日 06:16/ 0 赞/ 126 阅读

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

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

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

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

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

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

相关 “二叉树的深度”和“平衡二叉树”

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

末蓝、/ 2022年05月13日 02:03/ 0 赞/ 284 阅读

相关二叉树的深度

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ 题目描述：[http://ac.jobdu.com/problem.php?cid=1039&pid=21][

落日映苍穹つ/ 2022年03月20日 03:27/ 0 赞/ 177 阅读

相关二叉树的深度

时间限制：1秒空间限制：32768K 热度指数：131321 [ 算法知识视频讲解][Link 1] 题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经

末蓝、/ 2022年03月08日 01:42/ 0 赞/ 173 阅读

相关二叉树的深度

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

刺骨的言语ヽ痛彻心扉/ 2022年02月02日 06:21/ 0 赞/ 178 阅读

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

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

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