您的位置: 首页 > 文章 > leetcode 100 same tree leetcode 100 same tree 分类: 文章 • 2024-06-05 19:40:34 用递归的方法~ Same Tree 题目信息非常简单, 要求如果是两个一模一样的树,则print true,否则print flase 所以问题在于如何比较两棵树,我们采用递归的方法,遍历左子树,右子树,如果相同则true。!!注意空指针的情况,对于指针NULL的判断,两个指针都为NULL仍然为true。 直接上代码叭 代码 似乎运行效率蛮低的,毕竟是递归调用,但作为一只小菜鸡,就先满足于此了,之后再想想有什么可以减少复杂度的方法叭~