LeetCode刷题
leetcode刷题
柒然
这个作者很懒,什么都没留下…
展开
-
python3 111. 二叉树的最小深度
给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 解题思路: 要从四个方面考虑是否继续递归 1、根节点为空 2、左孩子为空 3、右孩子为空 4、非叶子节点 class TreeNode: def __init__(self, x): self.val = x self.left...原创 2020-03-19 11:06:04 · 249 阅读 · 1 评论 -
98. 验证二叉搜索树
验证二叉搜索树 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 解题思路: 严格递增的中序遍历 class TreeNode: def __init__(self, x): self.val = x ...原创 2020-03-16 15:54:57 · 118 阅读 · 0 评论