用递归的方法~

Same Tree

题目信息非常简单, 要求如果是两个一模一样的树,则print true,否则print flase
所以问题在于如何比较两棵树,我们采用递归的方法,遍历左子树,右子树,如果相同则true。!!注意空指针的情况,对于指针NULL的判断,两个指针都为NULL仍然为true。

直接上代码叭

代码

leetcode 100 same tree
似乎运行效率蛮低的,毕竟是递归调用,但作为一只小菜鸡,就先满足于此了,之后再想想有什么可以减少复杂度的方法叭~

相关文章:

  • 2021-05-20
  • 2021-07-30
  • 2022-12-23
  • 2022-12-23
  • 2021-08-02
  • 2021-12-26
  • 2021-10-06
猜你喜欢
  • 2022-01-05
  • 2021-09-10
  • 2021-08-18
  • 2022-03-09
  • 2021-09-04
  • 2021-09-02
相关资源
相似解决方案