题目:
给你两棵二叉树的根节点 p
和 q
,编写一个函数来检验这两棵树是否相同。
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
思路:
终止条件与返回值:
当两棵树的当前节点都为 null 时返回 true
当其中一个为 null 另一个不为 null 时返回 false
当两个都不为空但是值不相等时,返回 false
(一) 代码
吃什么呢。。。。。
标签:返回,优先,遍历,false,相同,深度,两棵树,null,节点
来源: https://www.cnblogs.com/misscai/p/14880510.html