题目链接:https://leetcode.cn/problems/same-tree/
自己写了一个,用递归遍历,同步记录遍历的节点到vector,空节点用比较大的负数表示,但是会重复遍历一些子节点(虽然也能正确判断两棵树是否相同)。下面这个是官方答案。另外我也尝试用循环遍历,但是记错了,用了stack,而不是queue。空了试下queue。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 |
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {} * }; */ class Solution { public: bool isSameTree(TreeNode* p, TreeNode* q) { if (p == nullptr && q == nullptr) { return true; } else if (p != nullptr && q != nullptr) { if (p->val != q->val) { return false; } else { return isSameTree(p->left, q->left) && isSameTree(p->right, q->right); } } else { return false; } } }; |
update at 2024-03-06:
2022年的时候AI(GPT、copilot等等)还没开始流行,所以刷LeetCode还是靠人肉和看答案,现在我用vscode加github copilot来刷题,感觉就是降维打击,让我开始怀疑以后人肉刷题的意义何在?比如这道题交给copilot来做就一句话的事情:
其中main函数是copilot自动补全的。