首页 > 其他分享 >JZ55 二叉树的深度

JZ55 二叉树的深度

时间:2023-07-01 15:55:05浏览次数:38  
标签:node right TreeNode int pRoot 二叉树 深度 JZ55 left

暴搜:两种个思路:DFS和BFS

DFS:

里面有个容易误会的地方:每次迭代+1,不是针对子叶来说的,而是针对当前点来说的,由于遍历是自底向上的,因此当前遍历到的点对于已经遍历到的点来说就是根,因此深度+1.

class Solution {
public:
    int TreeDepth(TreeNode* pRoot) {
        if(pRoot == nullptr) return 0;
        return max(TreeDepth(pRoot->left), TreeDepth(pRoot->right)) + 1;
    }
};

BFS:

/*
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 == nullptr) return 0;

        queue<TreeNode*> q;
        q.push(pRoot);

        int res = 0;
        while(!q.empty()) {
            int n = q.size();
            // 遍历当前层的每个点
            for(int i = 0; i < n; i ++ ){
                TreeNode *node = q.front();
                q.pop();
                if(node->left) q.push(node->left);
                if(node->right) q.push(node->right);
            }
            res ++;
        }
        return res;

    }
};

 

标签:node,right,TreeNode,int,pRoot,二叉树,深度,JZ55,left
From: https://www.cnblogs.com/luxiayuai/p/17519398.html

相关文章

  • 4.Rasterization光栅化(反走样,深度缓存)
    走样Aliasing(锯齿)采样的广泛应用采样不仅可以在图片的某个位置,也可以在时间轴上动画就是一组图在时间的采样Artifacts(瑕疵、错误)采样会产生一些Artifacts(瑕疵、错误)例如:锯齿(图像上的采样)摩尔纹(删除图像奇数行,再放大成原大小后可得)”车轮效应“(车轮旋转速度过快,......
  • 深度理解Iterator底层源码
    publicabstractclassAbstractList<E>extendsAbstractCollection<E>implementsList<E>{//外部操作数:记录添加数据、删除数据的次数(记录元素个数变化的次数) protectedtransientintmodCount=0;//4}这段代码是一个抽象类AbstractList,实现了List接口。下面是对代码......
  • 深度学习 训练模型 指标不变
    在深度学习实验中遇到一个问题就是虽然loss有变化,但是在验证集中准确率一直没变,且值接近你的验证集的正负样本比例。这是因为,在模型中某一个位置使用看ReLU激活函数,导致值全都变换到了非负数,再最后用sigmoid的时候全是>0.5的结果。还有一种情况就是loss一直不变,这类情况说明反......
  • Halcon - 深度学习 - 目标分类
    这是一个例子,通过读取桃子和梨的图片集来进行模型训练,得到一个可以识别桃子或是梨的深度学习识别器。**********************************************Halcon-深度学习-分类测试*这是一个例子,通过读取桃子和梨的图片集来进行模型训练,*得到一个可以识别桃子或是梨的深度学......
  • 自动消毒系统行业市场深度调研及规模分析报告2023-2029
    2023-2029全球自动消毒系统行业调研及趋势分析报告2022年全球自动消毒系统市场规模约亿元,2018-2022年年复合增长率CAGR约为%,预计未来将持续保持平稳增长的态势,到2029年市场规模将接近亿元,未来六年CAGR为%。从核心市场看,中国自动消毒系统市场占据全球约%的市场份额,为全球最主......
  • 自行车U型锁行业市场深度调研及规模分析报告2023-2029
    2023-2029全球自行车U型锁行业调研及趋势分析报告2022年全球自行车U型锁市场规模约亿元,2018-2022年年复合增长率CAGR约为%,预计未来将持续保持平稳增长的态势,到2029年市场规模将接近亿元,未来六年CAGR为%。从核心市场看,中国自行车U型锁市场占据全球约%的市场份额,为全球最主要的......
  • 【QoS预测】基于深度协同过滤的位置感知QoS预测
    论文题目:JiaZ,JinL,ZhangY,etal.Location-AwareWebServiceQoSPredictionviaDeepCollaborativeFiltering[J].IEEETransactionsonComputationalSocialSystems,2022.问题:目前有大量具有类似功能的web服务,用户根据服务质量(QoS)选择最佳。因此,QoS预测是服务推......
  • 【QoS预测】用于QoS预测的基于多源特征学习的联合深度网络
    论文题目:XiaY,DingD,ChangZ,etal.Jointdeepnetworksbasedmulti-sourcefeaturelearningforQoSPrediction[J].IEEETransactionsonServicesComputing,2021,15(4):2314-2327.问题:云环境的多样性和动态性给服务推荐中的QoS预测带来了诸多挑战。其中一个挑......
  • 二叉树-前序遍历-leetcode222
    给你一棵完全二叉树的根节点root,求出该树的节点个数。完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第h层,则该层包含1~2h个节点。示例1:输入:root=[1,2,3......
  • 在vue文件中使用 deep深度选择器
    使用场景有的时候我们需要在父组件中去修改第三方组件或者子组件的样式就会使用到deep深度选择器。比如:App组件中定义了.title的样式,也想让Test子组件中的.title也应用对应的样式App.vue<template><divclass="app"><h1>app组件</h1><divclass="title">这是app......