二叉树输出给定节点到目标节点的路径

看到有个面试题:二叉树输出给定节点到目标节点的路径,想问下这里的目标节点是根节点吗,输出的是某个节点到根节点的路径,还是说就是输出任意两个节点的路径,(在leetcode上看到的都是某节点到根节点的路径...,所以想问下大家
#leetcode#
全部评论
可以用两个数组记录节点路径,两个节点分别向根节点回溯并记录沿途的路径,通过比较这两个数组就可以知道相同的路径,而相同路径的第一个节点就是最近的公共祖先节点
点赞 回复 分享
发布于 2019-09-14 15:15
有一个思路,可以先找最近公共祖先节点,再去分别计算祖先节点到两个节点的距离,加起来就是
点赞 回复 分享
发布于 2019-09-14 14:43

相关推荐

豆泥🍀:同26届,加油,我也还没找到查看图片
点赞 评论 收藏
分享
评论
点赞
6
分享

创作者周榜

更多
牛客网
牛客企业服务