其他分享
首页 > 其他分享> > 相同的树 深度优先遍历

相同的树 深度优先遍历

作者:互联网

题目:

  给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。

  如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。

思路:

  终止条件与返回值:

  当两棵树的当前节点都为 null 时返回 true

  当其中一个为 null 另一个不为 null 时返回 false

  当两个都不为空但是值不相等时,返回 false


(一) 代码

  

 

 


 

 

 

    吃什么呢。。。。。

 

标签:返回,优先,遍历,false,相同,深度,两棵树,null,节点
来源: https://www.cnblogs.com/misscai/p/14880510.html