牛客282415792号
2022-07-23 15:12 浙江大学 C++
关注
TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {
stack<TreeNode*> stk;
if (root) stk.push(root);
while (!stk.empty()) {
root = stk.top(); stk.pop();
if (root) {
stk.push(root);
stk.push(nullptr);
if (root->right) stk.push(root->right);
if (root->left) stk.push(root->left);
} else {
root = stk.top(); stk.pop();
if ((root->left == p &;;&;; root->right == q) ||
(root->left == q &;;&;; root->right == p)) return root;
if (root == p &;;&;; (root->left == q || root->right == q)) return root;
if (root == q &;;&;; (root->left == p || root->right == p)) return root;
if (root->left == p || root->right == p) p = root;
if (root->left == q || root->right == q) q = root;
}
}
return nullptr;
}
1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你想跟着什么样领导？ #
4799次浏览 78人参与
# 什么样的背景能拿SSP? #
117011次浏览 410人参与
# 百度秋招 #
55703次浏览 394人参与
# 找实习是选平台还是选业务？ #
9681次浏览 145人参与
# 你的秋招白月光和意难平公司 #
6203次浏览 71人参与
# 从夯到拉，评价编程语言 #
4666次浏览 48人参与
# 分享一个让你热爱工作的瞬间 #
47210次浏览 412人参与
# 秋招签约后的心态变化 #
105825次浏览 923人参与
# 职场吐槽大会 #
289456次浏览 2110人参与
# 每个月花钱最多的地方是？ #
4882次浏览 71人参与
# xxx岗位的一天 #
9442次浏览 90人参与
# 作业帮求职进展汇总 #
77233次浏览 519人参与
# 十一月总结 #
12684次浏览 143人参与
# 你面试时吹过最大的牛 #
19482次浏览 113人参与
# 为什么国企只招应届生 #
218201次浏览 1262人参与
# 饿了么求职进展汇总 #
80071次浏览 684人参与
# 非技术求职现状 #
549169次浏览 3509人参与
# 实习学到最有价值的工作习惯 #
43387次浏览 378人参与
# 韶音科技求职进展汇总 #
64743次浏览 510人参与
# AI“智障”时刻 #
5727次浏览 51人参与
# 实习生如何通过转正 #
111506次浏览 1421人参与