class Solution { public: TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) { if (root == NULL || root == p || root == q) { return root; } TreeNode* left = lowestCommonAncestor(root->left, p, q); TreeNode* right = lowestCommonAncestor(root->right, p, q); if (left && right) { return root; } else { return left == NULL ? right : left; } } };
leetcode236
猜你喜欢
转载自www.cnblogs.com/asenyang/p/9747674.html
今日推荐
周排行