二叉树的最近公共祖先
中等小米二叉树
题目描述
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。最近公共祖先是指对于树的两个节点 p 和 q,满足 p 和 q 分别是当前节点的后代(当前节点也可以是自己的后代)。所有节点的值都是唯一的。p 和 q 为不同节点且均存在于给定的二叉树中。返回二叉树中 p 和 q 的最近公共祖先节点。
示例
输入:
root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出:
3solution.ts
输出结果
点击「运行代码」按钮查看结果...