给定树中的两个节点，返回这两个节点之间的树路径（或该路径对应的节点集合）。

Given two nodes in a tree, return the path (section) of the tree between them.

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: medium

标签: ByteDance, Tree, LCA, DFS

目标岗位: Front End Developer, Frontend Engineer

目标公司: ByteDance

参考答案摘要

答案（LCA 最近公共祖先） 常见定义： “两节点之间的 section”通常指从 nodeA 到 nodeB 的 路径 （包含端点）。 思路（适用于一般树/二叉树） 先找到 A、B 的最近公共祖先 LCA。 分别求 LCA 到 A 的路径、LCA 到 B 的路径。 拼接： path(A<-LCA) 反转 + path(LCA->B) （注意不要重复 LCA）。 实现方式 有 parent 指针：...

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。