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

代码随想录算法训练营第16天 | ● 104.二叉树的最大深度 559.n叉树的最大深度 ● 111.二叉树的最小深度 ● 222.完全二叉树的节点个数 - 第6章 二叉树 part03

时间:2023-05-30 09:01:38浏览次数:55  
标签:E5% 深度 随想录 E6% 二叉树 具体安排 day

 

第六章 二叉树part03

 

今日内容: 

 

●  104.二叉树的最大深度  559.n叉树的最大深度

●  111.二叉树的最小深度

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

 

迭代法,大家可以直接过,二刷有精力的时候 再去掌握迭代法。

 

 详细布置 

 

 104.二叉树的最大深度 (优先掌握递归)

 

什么是深度,什么是高度,如何求深度,如何求高度,这里有关系到二叉树的遍历方式。

 

大家 要先看视频讲解,就知道以上我说的内容了,很多录友刷过这道题,但理解的还不够。

 

题目链接/文章讲解/视频讲解: https://programmercarl.com/0104.%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E6%9C%80%E5%A4%A7%E6%B7%B1%E5%BA%A6.html

 

 111.二叉树的最小深度 (优先掌握递归)

 

先看视频讲解,和最大深度 看似差不多,其实 差距还挺大,有坑。

 

题目链接/文章讲解/视频讲解:https://programmercarl.com/0111.%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E6%9C%80%E5%B0%8F%E6%B7%B1%E5%BA%A6.html

 

 

 222.完全二叉树的节点个数(优先掌握递归)

 

需要了解,普通二叉树 怎么求,完全二叉树又怎么求

 

题目链接/文章讲解/视频讲解:https://programmercarl.com/0222.%E5%AE%8C%E5%85%A8%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E8%8A%82%E7%82%B9%E4%B8%AA%E6%95%B0.html

 

往日任务

●  day 1 任务以及具体安排:训练营一期day 1 

●  day 2 任务以及具体安排:day 2 第一章数组

●  day 3 任务以及具体安排:day 3 第二章 链表

●  day 4 任务以及具体安排:day 4 第二章 链表

●  day 5 周日休息

●  day 6 任务以及具体安排:day 6 第三章 哈希表

●  day 7 任务以及具体安排:day 7 第三章 哈希表

●  day 8 任务以及具体安排:day 8 第四章 字符串

●  day 9 任务以及具体安排:day 9 第四章 字符串

●  day 10 任务以及具体安排:day 10 第四章 字符串

● day 11 任务以及具体安排:day 11 第五章 栈与队列

● day 12 周日休息 

● day 13 任务以及具体安排:day 13 第五章 栈与队列

● day 14 任务以及具体安排:day 14 第六章二叉树

● day 15 任务以及具体安排:day 15 第六章二叉树

 

 

标签:E5%,深度,随想录,E6%,二叉树,具体安排,day
From: https://www.cnblogs.com/littlelazy/p/17442218.html

相关文章

  • 代码随想录算法训练营第17天 | ● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404
     第六章二叉树part04 今日内容:  ●  110.平衡二叉树 ●  257. 二叉树的所有路径 ●  404.左叶子之和   详细布置  迭代法,大家可以直接过,二刷有精力的时候 再去掌握迭代法。  110.平衡二叉树 (优先掌握递归) 再一次涉及到,什么是高度,什么是......
  • 小灰灰深度学习day4——数据操作之张量(torch)
    震惊了!!!在python中,y=x+y;与y+=x;竟然有区别,且看如下代码:importtorch'''x=torch.arange(12)print(x)#reshape可以改变张量的形状而不改变元素的数量和元素值X=x.reshape(-1,3)print(X)#shape属性可以访问元素的张量的形状print(X.shape)#numel()得到张量......
  • 代码随想录算法训练营第六天|哈希表理论基础、242.有效的字母异位词两个数组的交集、2
    242.有效的字母异位词力扣题目链接(opensnewwindow)给定两个字符串s和t,编写一个函数来判断t是否是s的字母异位词。示例 1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false说明: 你可以假设字符串只包含小写字母。思路:......
  • 2023谷歌账号登陆检测到异常活动验证,提示此电话号码无法用于验证的原因深度解析
    谷歌Gmail账号检测到异常活动验证,出现“此电话号码无法用于验证”问题,可能出现在注册时或者注册后使用一段时间。针对注册时无法使用手机号的解决办法,网上已经可以搜到相关文章了。这篇文章将主要针对谷歌账号成功注册一段时间后——Google提示我们检测到您尝试登录的帐户有异常活......
  • 深度解析如何通过财务共享建设助推企业数智化转型
    国务院国资委印发了《关于中央企业加快建设世界一流财务管理体系的指导意见》(以下简称《意见》),文中明确指出了数智化转型的路径,即“积极探索依托财务共享实现财务数智化转型的有效路径,推进共享模式、流程和技术创新,从核算共享向多领域共享延伸,从账务集中处理中心向企业数据中心演进......
  • LeetCode 617. 合并二叉树
    题目链接:LeetCode617.合并二叉树题意:给你两棵二叉树:root1和root2。想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会)。你需要将这两棵树合并成一棵新二叉树。合并的规则是:如果两个节点重叠,那么将这两个节点的值相加作为合并后节点的新......
  • 代码随想录总结
    代码随想录1、数组2、链表3、哈希表4、字符串5、双指针法6、栈与队列......
  • 代码随想录算法训练营第二十天|654. 最大二叉树、617. 合并二叉树、700. 二叉搜索树
    【参考链接】654.最大二叉树【注意】1.构造二叉树,都需要用前序遍历。2.二叉树的根是数组中的最大元素。3.没必要构造新数组,通过下标控制左右区间。运行效率会高很多。【代码】1#Definitionforabinarytreenode.2#classTreeNode(object):3#def__init......
  • 树的最大深度-java实现
    使用递归的方法最为简洁、高效;通过主次遍历,主要不为空,书的深度就加一,同时比较右侧树的深度,每次返回最大值; 1publicintmaxDepth(TreeNoderoot){2returnroot==null?0:Math.max(maxDepth(root.left)+1,maxDepth(root.right)+1);3}ViewCode ......
  • 代码随想录Day11|栈和队列
    20.有效的括号经典的利用栈的题目这里选择用java来写,注意我们的java中的泛型不能用基本数据类型,而是应该使用包装类注意!java一定是定义后需要声明,然后才能使用1047.删除字符串中的所有相邻重复项 略比较简单150.逆波兰表达式求值注意:leetcode内置jdk的问题,不能使......