235. 二叉搜索树的最近公共祖先
文档和视频讲解:代码随想录(programmercarl.com)
状态:ac
用时:1h
思路:对于公共祖先的两种情况(给定两个节点的祖先节点或者其中一个节点本身),在二叉搜索树中,第一种情况中其最近公共祖先的值一定是p、q之间的节点,此时返回该节点指针即可,第二种情况也是返回节点本身即可。
代码:
701.二叉搜索树中的插入操作
文档和视频讲解:代码随想录(programmercarl.com)
状态:ac
用时:1h
思路:由于可以不用改变树结构的插入方式,因此可以直接插入到树的叶子节点处,只要按照二叉搜索树的性质遍历即可。
代码:
450.删除二叉搜索树中的节点
文档和视频讲解:代码随想录(programmercarl.com)
状态:ac
用时:1.5h
思路:删除节点有五种情况,分别采取不同的处理方式:
代码: