236. 二叉树的最近公共祖先 (Swift版本)

题目

index.php/tags-41973.html" >���定一个二叉树, 找到该树中两个指定节点的最近公共祖先。

数据结构

/** * Definition for a binary tree node. * public class TreeNode { *     public var val: Int *     public var left: TreeNode? *     public var right: TreeNode? *     public init(_ val: Int) { *         self.val = val *         self.left = nil *         self.right = nil *     } * } */

• 树中节点数目在范围 [2, 105] 内。
• -109 var result: TreeNode? = nil func containAnyTarget(_ root: TreeNode?, _ p: TreeNode?, _ q: TreeNode?) - Bool { guard root != nil else { return false } let lson = containAnyTarget(root!.left, p, q) let rson = containAnyTarget(root!.right, p, q) if lson == true, rson == true { result = root return true } if root === p || root === q { result = root return true } return lson || rson } let _ = containAnyTarget(root, p, q) return result } （）