算法练习记录

2024.04.30

今日做得不太好的题：

完全二叉树的节点个数

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

没有利用完全二叉树的性质，是暴力搜索的。

平衡二叉树

110. 平衡二叉树

对递归遍历的出口和返回值存在不清晰。

验证二叉搜索树

98. 验证二叉搜索树

对递归出口不是很清楚，不知道什么时候返回 true。

二叉树的最近公共祖先

236. 二叉树的最近公共祖先

直接就是不知道该如何确定某个结点同时是 p 和 q 的祖先。（本题每次做都存在一些问题，说明理解得还是不是很好）

2024.05.01

二叉搜索树中的插入操作

701. 二叉搜索树中的插入操作

删除二叉搜索树中的节点

450. 删除二叉搜索树中的节点

修剪二叉搜索树

669. 修剪二叉搜索树