100. 相同的树




题目链接:https://leetcode.cn/problems/same-tree/

自己写了一个,用递归遍历,同步记录遍历的节点到vector,空节点用比较大的负数表示,但是会重复遍历一些子节点(虽然也能正确判断两棵树是否相同)。下面这个是官方答案。另外我也尝试用循环遍历,但是记错了,用了stack,而不是queue。空了试下queue。


update at 2024-03-06:

2022年的时候AI(GPT、copilot等等)还没开始流行,所以刷LeetCode还是靠人肉和看答案,现在我用vscode加github copilot来刷题,感觉就是降维打击,让我开始怀疑以后人肉刷题的意义何在?比如这道题交给copilot来做就一句话的事情:

其中main函数是copilot自动补全的。