相同的树 深度优先遍历

题目:

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

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

思路:

  终止条件与返回值:

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

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

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


(一) 代码

  

 

 


 

 

 

    吃什么呢。。。。。

 

posted @ 2021-06-13 16:28  朝才  阅读(38)  评论(0编辑  收藏  举报