刷题
代码随想录
LeetCode 104. 二叉树的最大深度
递归 #二叉树遍历 #层序遍历 #队列 #广度优先
思路
- 递归
- 层序遍历
细节
略
思路
- 递归
- 递归的条件怎么写，随想录的有些绕，按CS 106B来
- 层序
细节 - 注意最小深度的定义
LeetCode 222. 完全二叉树的节点个数
思路
- 如何利用完全二叉树的特性
方法一： - 递归：完全二叉树任意子树如果左右深度相同，则该子树一定是满二叉树
方法二： - 二分查找 + 位操作：最后一层上面是满二叉树，最后一层从左到右排列，用二分法确定最后一层最右元素的编号
细节 - 如何转化为位运算的
- 索引值与路径的关系
- 二分查找的循环结束条件
- 注意向上取整，为什么？
- 这里与二分查找有什么不同
![[Pasted image 20221030230754.png]]
