Loading

2022年2月17日
在二叉树中找到两个节点的最近公共祖先 & 判断一棵二叉树是否为搜索二叉树和完全二叉树
摘要： 在二叉树中找到两个节点的最近公共祖先 题目：在二叉树中找到两个节点的最近公共祖先 《程序员代码面试指南》第49题 P155 难度：原问题 士★☆☆☆ 进阶问题 尉★★☆☆ 原问题解法，后序遍历二叉树，假设遍历到的当前节点为cur。因为是后序遍历，所以先处理cur的两棵子树。假设处理cur左子树时返回 阅读全文
posted @ 2022-02-17 12:10 幻梦翱翔 阅读(54) 评论(0) 推荐(0)