代码随想录算法训练营第二十二天| 235、701、450

235. 二叉搜索树的最近公共祖先 

文档和视频讲解:代码随想录(programmercarl.com)

状态:ac

用时:1h

思路:对于公共祖先的两种情况(给定两个节点的祖先节点或者其中一个节点本身),在二叉搜索树中,第一种情况中其最近公共祖先的值一定是p、q之间的节点,此时返回该节点指针即可,第二种情况也是返回节点本身即可。

代码:

图1



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

文档和视频讲解:代码随想录(programmercarl.com)

状态:ac

用时:1h

思路:由于可以不用改变树结构的插入方式,因此可以直接插入到树的叶子节点处,只要按照二叉搜索树的性质遍历即可。

代码:

图2



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

文档和视频讲解:代码随想录(programmercarl.com)

状态:ac

用时:1.5h

思路:删除节点有五种情况,分别采取不同的处理方式:

图3 五种情况

代码:

图4
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。