2024年1月17日
代码随想录 day22 二叉搜索树的最近公共祖先 二叉搜索树中的插入操作 删除二叉搜索树中的节点
摘要： 二叉搜索树的最近公共祖先 这题跟之前的不一样 可以利用二叉搜索树有序的特点 有序就说明可以根据节点的值与p q的关系判断应该往左边搜索还是右边搜索 这题显然是不需要遍历整棵树的 所以是写的遍历边的写法 遍历树需要用变量接受 二叉搜索树中的插入操作 一开始还以为要遍历整棵树 其实不需要 因为有序 所以 阅读全文
posted @ 2024-01-17 21:03 又见鸣蜩 阅读(20) 评论(0) 推荐(0)