题目:

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

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

思路:

  终止条件与返回值:

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

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

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


(一) 代码

  相同的树  深度优先遍历

 

 


 

 

 

    吃什么呢。。。。。

 

相关文章:

  • 2021-12-27
  • 2021-12-06
  • 2021-05-27
  • 2021-12-27
  • 2021-05-15
猜你喜欢
  • 2021-06-21
  • 2021-12-27
  • 2021-12-27
  • 2021-05-18
  • 2021-12-05
  • 2021-12-27
相关资源
相似解决方案