![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Leetcode
Leetcode练习
学也学不会,会也学不完
这个作者很懒,什么都没留下…
展开
-
Leetcode100 - 相同的树
给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 递归实现: class Solution: def isSameTree(self, p: TreeNode, q: TreeNode) -> bool: # 递归求解 if p is None and q is None: return True if p is None and原创 2022-03-08 18:08:46 · 121 阅读 · 0 评论 -
Leetcode94 - 二叉树的中序遍历
递归实现 二叉树中序遍历按照 左 中 右 的顺序进行。递归实现的原理 先向下遍历左子树,当左子树为空时,记录当前节点,在遍历右子树。 终止条件:当前节点为空时 函数内:递归的调用左节点,打印当前节点,再递归调用右节点 # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right原创 2022-01-06 20:19:51 · 342 阅读 · 0 评论