今天补上了day14的二叉树的递归遍历和迭代法遍历,统一迭代还没补,都是国庆欠的债。今天的任务完成了,最近公共祖先的关键是回溯,左右中的顺序遍历二叉树,对中的处理就是回溯的逻辑。普通二叉树的众数代码还不熟悉。
day21最近公共祖先
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 235. 二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公...
- 题目介绍[https://leetcode-cn.com/problems/er-cha-shu-de-zui-j...
- 本系列是代码随想录算法训练营的学习笔记之day15,主要记录一下刷题的过程,以及核心知识点和一些值的记录的问题。 ...