leetcode 100 same tree

用递归的方法~

Same Tree

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

直接上代码叭

代码

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