两道题引入二叉树左右子树比较问题 leetcode100相同的树101对称二叉树572另一棵树的子树
最近研究二叉树,刚好做了两道二叉树的左右子树比较问题,发现问题思路和代码都比较相近啊。归类在这里总结一下,发现一下规律。给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/same-tree
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。如下,代码非常少,这就是递归的魅力了。本题让我们比较两棵树是否相同。
原创
2022-07-02 14:29:55 ·
321 阅读 ·
0 评论