摘要: 题目解析: 利用递归的代码如下: # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None 阅读全文
posted @ 2020-08-28 22:34 Geeksongs 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题目: 题目解析: 这个题目和之前我们做的稍微有一点不一样,需要我们在函数里面再写一个函数才能够进行递归,因为想要使用递归那么我们一定需要写出一个递进关系的表达式,而这个表示只通过一个传入参数root是不能够完成的,需要有两个传入参数才能够进行比较二叉树的两边是否对称,我们通过这个新的函数将传入的一 阅读全文
posted @ 2020-08-28 22:14 Geeksongs 阅读(382) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 题目解析: 方法一: 这个题目很明显就可以用递归来做,有关树的题目用递归来做基本上是我们需要想到的首选!如果两个树是相同的,我们只需要比较其树根是相同的,同时递归调用比较树根 阅读全文
posted @ 2020-08-28 19:52 Geeksongs 阅读(530) 评论(0) 推荐(0) 编辑

Coded by Geeksongs on Linux

All rights reserved, no one is allowed to pirate or use the document for other purposes.