递归 #二叉树遍历 #层序遍历 #队列 #广度优先

思路

递归
层序遍历
细节
略

LeetCode 111. 二叉树的最小深度

思路

递归
- 递归的条件怎么写，随想录的有些绕，按CS 106B来
层序
细节
注意最小深度的定义

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

carl

思路

如何利用完全二叉树的特性
方法一：
递归：完全二叉树任意子树如果左右深度相同，则该子树一定是满二叉树
方法二：
二分查找 + 位操作：最后一层上面是满二叉树，最后一层从左到右排列，用二分法确定最后一层最右元素的编号
细节
如何转化为位运算的
- 索引值与路径的关系
二分查找的循环结束条件
注意向上取整，为什么？
这里与二分查找有什么不同
![[Pasted image 20221030230754.png]]

标签：二分,遍历,递归,层序,二叉树,LeetCode,刷题
From： https://www.cnblogs.com/nsf1010/p/16842606.html

【HDLBits刷题笔记】10 Counters
Count15moduletop_module(inputclk,inputreset,//Synchronousactive-highresetoutput[3:0]q);always@(posedgeclk)begin......
六六力扣刷题双指针之三数之和
前言之前小六六一直觉得自己的算法比较菜，算是一个短板吧，以前刷题也还真是三天打鱼，两天晒网，刷几天，然后就慢慢的不坚持了，所以这次，借助平台的活动，打算慢慢的开始开刷，并且自己还......
六六力扣刷题双指针之链表相交
前言之前小六六一直觉得自己的算法比较菜，算是一个短板吧，以前刷题也还真是三天打鱼，两天晒网，刷几天，然后就慢慢的不坚持了，所以这次，借助平台的活动，打算慢慢的开始开刷，并且自己还......
搞清楚基本单元:记得保存before; 快慢指针; 把长的截断使得两者一样长; 搞明白循环 |
24.两两交换链表中的节点搞清楚基本单元:两个Node,记得保存beforehttps://leetcode.cn/problems/swap-nodes-in-pairs解题思路搞清楚基本单元:两个Node记得保存be......
刷题 LeetCode二叉树2
代码随想录LeetCode102.二叉树的层序遍历carl二叉树遍历#层序遍历#队列#广度优先思路队首是待访问节点，每访问一个节点，将其左子和右子加入队列细节如何知道某......
P1597洛谷刷题
#include<iostream>#include<string>usingnamespacestd;intmain(intargc,char**argv){ stringstr="a:=3;b:=4;c:=5"; for(inti=1;i<=3;i++){ ints......
【HDLBits刷题笔记】09 Latches and Flip-Flops
Dff这一节终于开始时序电路了。首先是一个用的最多的D触发器。moduletop_module(inputclk,//Clocksareusedinsequentialcircuitsinputd,o......
刷题——Python篇（1）输入输出
摘要第一部分输入输出非常简单，用到的知识点有print()：输出字符串input()：读取字符串int()：类型转换f"{x:.2f}"格式化字符串虽......
刷题——Python篇（2）类型转换
继续在牛客网练习Python题。第二章是类型转换。将x转换成其它类型的一般方法是y=类型(x),如y=int(x)下面看具体的题目7......
单链表巧用dummy_head删除, 找目标位置的前一个node, Reverse考虑0/1的Corner Case,
今天连续做了三道题,感觉越来越有感觉,第三题直接行云流水,10minAC目录203.移除链表元素单链表巧用dummy_head删除一开始犯的一个逻辑错误:val的节点可能连续出现......

刷题

代码随想录

LeetCode 104. 二叉树的最大深度

递归 #二叉树遍历 #层序遍历 #队列 #广度优先

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

相关文章

赞助商

阅读排行