查找一个二叉树中两个节点的最近公共父节点,中序遍历数组放到一个list集合中,然后再遍历集合将节点值和对应下标保存在一个hash表中。判断o1与o2的下标和root的下表k之间的关系,下标若在k的两边则k为最近的公共父节点,若小于k则在左子树中找,大于则在右子树中找
2021-07-28
在牛客打卡37天,今天学习:刷题 1 道/代码提交 1 次
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务