首页 > 编程语言 >代码随想录算法训练营第十六天 |104.二叉树的最大深度,559.n叉树的最大深度,111.二叉树的最小深度,222.完全二叉树的节点个数

代码随想录算法训练营第十六天 |104.二叉树的最大深度,559.n叉树的最大深度,111.二叉树的最小深度,222.完全二叉树的节点个数

时间:2023-12-28 20:45:09浏览次数:61  
标签:结点 遍历 后序 随想录 个数 二叉树 深度

一、104.二叉树的最大深度

题目链接:

LeetCode 104. 二叉树的最大深度

学习:

思路:

分别求左子树和右子树的高度,返回给根结点,加1之后是根结点的深度,这是后序遍历的思路

二、559.n叉树的最大深度

题目链接:

LeetCode 559. N 叉树的最大深度

学习前:

思路:

后序遍历。分别所有孩子结点的深度,返回最大的深度给根结点,并加1返回

三、111.二叉树的最小深度

题目链接:

LeetCode 111. 二叉树的最小深度

学习:

思路:

后序遍历。需要注意结点只有左孩子或只有右孩子的情况,此时可以理解为取max,当左右孩子都有或都无时,取min

四、222.完全二叉树的节点个数

题目链接:

LeetCode 222. 完全二叉树的节点个数

学习:

思路:

后序遍历。返回 左子树个数+右子树个数+1,这是通用解法,适合所有类型的二叉树

五、学习总结

  1. 时间:3h
  2. 求二叉树深度或结点个数,优先考虑后序遍历递归思路

标签:结点,遍历,后序,随想录,个数,二叉树,深度
From: https://www.cnblogs.com/amulet/p/17933541.html

相关文章

  • 代码随想录day 02 双指针 滑动窗口 螺旋矩阵
    有序数组的平方题目如下:如果是可以使用O(nlogn)或以上复杂度的算法,本题可以简单的先平方一遍,然后使用排序算法就可以了但是要求使用O(n)复杂度的算法,那么我首先想到的是昨天的快慢指针类似的想法:我想先平方一次数组,然后从中间开始排序,如下但是运行之后发现从中间开始进行相邻元......
  • 114. 二叉树展开为链表
    给你二叉树的根结点 root ,请你将它展开为一个单链表:展开后的单链表应该同样使用 TreeNode ,其中 right 子指针指向链表中下一个结点,而左子指针始终为 null 。展开后的单链表应该与二叉树 先序遍历 顺序相同。 示例1:输入:root=[1,2,5,3,4,null,6]输出:[1,null,2,null,3,......
  • 测试开发 | 深度学习:人工智能的前沿驱动力
    随着科技的迅速发展,深度学习作为人工智能的前沿驱动力,正日益引领着技术创新和应用领域的变革。本文将深入探讨深度学习的基本原理、关键技术、应用领域以及未来发展趋势。1.深度学习的基本原理1.1神经网络结构深度学习的核心是神经网络,它模拟了人脑中神经元之间的连接。深度神经......
  • 基于代码一步一步教你深度学习中循环神经网络(RNN)的原理
    当谈到基于RNN(循环神经网络)的机器学习例子时,一个常见的任务是文本生成。RNN是一种能够处理序列数据的神经网络,它具有记忆能力。以下是一个基于RNN的文本生成例子,并给每一行添加了详细注释:1.importtorch2.importtorch.nnasnn3.importtorch.optimasoptim4.5.#定义......
  • day01 代码随想录算法训练营 704. 二分查找
    题目:leetcode704.二分查找 感悟:困扰我多年的二分查找对于边界的判断,我终于理解了。难点:难点1:定边界rightright=len(nums)还是len(nums)-1 难点2:while循环whileleft<right还是left<=right 难点3:mid取值mid=right-1还是mid=right  结论:1.自己确定......
  • 深度!把握这三点,即可挑选出最适合能源行业的数据摆渡解决方案
    在能源行业中,网络隔离通常采用物理隔离方式,即将能源行业网络与外部网络进行物理隔离,避免外部网络对能源行业网络的攻击和入侵。同时,网络隔离也可以采用逻辑隔离方式,即在能源行业网络和外部网络之间设置防火墙、入侵检测系统等设备,对访问进行控制和过滤,确保只有授权人员可以访问能......
  • 基于深度学习网络的美食检测系统matlab仿真
    1.算法运行效果图预览  2.算法运行软件版本matlab2022a 3.算法理论概述      美食检测是一项利用计算机视觉技术来识别和分类食物图像的任务。       特征提取是食品检测的核心步骤,其目的是从输入图像中提取出有效的特征,以便于后续的分类。常见的......
  • m基于深度学习网络的美食识别系统matlab仿真,带GUI界面
    1.算法仿真效果matlab2022a仿真结果如下:    2.算法涉及理论知识概要       基于深度学习网络的美食识别系统是一个复杂的机器视觉应用,它结合了深度学习、图像处理、模式识别等多个领域的知识。GoogleNet是一种深度卷积神经网络(CNN),它由多个卷积层、池化层......
  • m基于深度学习网络的美食识别系统matlab仿真,带GUI界面
    1.算法仿真效果matlab2022a仿真结果如下:2.算法涉及理论知识概要基于深度学习网络的美食识别系统是一个复杂的机器视觉应用,它结合了深度学习、图像处理、模式识别等多个领域的知识。GoogleNet是一种深度卷积神经网络(CNN),它由多个卷积层、池化层和全连接层组成。该模型可以自动学......
  • 代码随想录算法训练营第十五天 | 层序遍历 ,226.翻转二叉树,101.对称二叉树
    一、二叉树层序遍历题目链接:LeetCode102.二叉树的层序遍历LeetCode107.二叉树的层序遍历IILeetCode199.二叉树的右视图LeetCode637.二叉树的层平均值LeetCode429.N叉树的层序遍历LeetCode515.在每个树行中找最大值LeetCode116.填充每个节点的下一个右侧节......