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

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

相关推荐

点赞 6 评论
分享
牛客网
牛客企业服务