热门标签
更多>
搜索结果
查询Tags标签: no2,共有 2条记录-
找二叉树中两个结点的最低公共祖先C++实现
/*方法一:借助容器 step: 1)先设置所有结点的父节点,而head的父结点置成自己本身 2)再从no1往上串,将其祖先们放到一个容器里面 3)no2不断往上串,什么时候no2的祖先出现在no1的祖先里面就返回这个共同祖先 */ #include<unordered_map> #inclu…
2021/9/17 14:04:51 人评论 次浏览 -
找二叉树中两个结点的最低公共祖先C++实现
/*方法一:借助容器 step: 1)先设置所有结点的父节点,而head的父结点置成自己本身 2)再从no1往上串,将其祖先们放到一个容器里面 3)no2不断往上串,什么时候no2的祖先出现在no1的祖先里面就返回这个共同祖先 */ #include<unordered_map> #inclu…
2021/9/17 14:04:51 人评论 次浏览