牛客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 评论
相关推荐
查看25道真题和解析
牛客热帖
正在热议
# 拼多多求职进展汇总 #
233811次浏览 2032人参与
# 在职场上，你最讨厌什么样的同事 #
5800次浏览 81人参与
# 阿里云管培生offer #
59474次浏览 1750人参与
# 25届秋招总结 #
398484次浏览 3989人参与
# 哪些公司校招卡第一学历 #
32960次浏览 106人参与
# 地方国企笔面经互助 #
6599次浏览 16人参与
# 北方华创开奖 #
66118次浏览 549人参与
# ai智能作图 #
22199次浏览 267人参与
# 硬件兄弟们 甩出你的华为奖状 #
78029次浏览 625人参与
# 实习，投递多份简历没人回复怎么办 #
2436485次浏览 34706人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
4751次浏览 47人参与
# 实习与准备秋招该如何平衡 #
723031次浏览 8551人参与
# 我的实习求职记录 #
6123495次浏览 83960人参与
# 如果再来一次，你还会选择这个工作吗？ #
111137次浏览 1117人参与
# 25届机械人为了秋招做了哪些准备？ #
25264次浏览 357人参与
# 签了三方后想毁约怎么办 #
18579次浏览 111人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
10040次浏览 216人参与
# 机械求职避坑tips #
22437次浏览 242人参与
# 游戏求职进展汇总 #
52852次浏览 344人参与
# 夸夸我的求职搭子 #
132063次浏览 1360人参与
# 腾讯求职进展汇总 #
207699次浏览 1694人参与
# 实习想申请秋招offer，能不能argue薪资 #
35812次浏览 308人参与