返回全部题目← 上一题41 / 100下一题 →题库/算法与编程题/Q-18487二叉树节点带 parent 指针时，怎样用 O(1) 额外空间求两节点的最近公共祖先？知识专题：树、图与遍历题目类型：代码题技术难度：进阶相关面经：1 篇未标记未标记待复习已掌握收藏反馈（在 GitHub 新标签页打开）Sorry o(╥﹏╥)o，暂无参考答案。带这道题，问问AI吧~问 AIKimiKimi（新窗口打开）Qwen千问（新窗口打开）OpenAIChatGPT（新窗口打开）本题目录相关面经相关题目相关面经1 篇字节跳动客户端开发2026-09-22秋招一面查看原面经 →二叉树两节点最近公共祖先，节点带parent指针，空间O(1)。相关题目4 题0069实现二叉树的层序遍历。同一知识专题题目类型：代码题技术难度：基础相关面经：22 篇0216翻转二叉树。同一知识专题题目类型：代码题技术难度：基础相关面经：1 篇0217二叉树前序、中序、后序遍历有什么区别和应用场景？同一知识专题题目类型：比较选型技术难度：基础相关面经：3 篇0461求有向图的拓扑序。同一知识专题题目类型：代码题技术难度：进阶相关面经：10 篇♥♥♥♥♥← 上一题已到最后一题← 上一题给定容量数组和一系列请求，每次找出能满足请求的最小下标，并更新该位置的容量。下一题 →Dijkstra 与 A* 有什么区别，怎样判断它们能否得到最短路径？
