Tree&Binary Tree& Binary Search Tree

Linked List就是特殊化的Tree
Tree就是特殊化的Graph
二叉搜索树

98.验证二叉搜索树
思路:法一:做一次中序遍历In-order,保留前继节点即可 O(n)
法二:Recursion:递归函数(参数 min ,max)
max <-- 递归函数(node.left)
min <-- 递归函数(node.right)
max <root ; min>root 都成立即为BST O(n)


235.二叉树的最近公共祖先
思路:法一:Path:找路径 ,需有父亲指针,行不通
法二:从上往下找路径 ,Path1和Path2并记录下来 O(n)
法三:Recursion 引入辅助函数 -findPorQ(root,p,q)
分别对左子树和右子树引入辅助函数 O(n)

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

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容