100. 相同的树




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

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