树
树
佛系调参
这个作者很懒,什么都没留下…
展开
-
leetcode111-Minimum Depth of Binary Tree二叉树的最小深度
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def minDepth(s...原创 2019-02-23 16:50:28 · 112 阅读 · 0 评论 -
leetcode872-叶子相似的树
请考虑一颗二叉树上所有的叶子,这些叶子的值按从左到右的顺序排列形成一个叶值序列。 举个例子,如上图所示,给定一颗叶值序列为(6, 7, 4, 9, 8)的树。 如果有两颗二叉树的叶值序列是相同,那么我们就认为它们是叶相似的。 如果给定的两个头结点分别为root1和root2的树是叶相似的,则返回true;否则返回false。 # Definition for ...原创 2019-03-21 19:57:00 · 130 阅读 · 0 评论 -
leetcode226-Invert Binary Tree翻转二叉树
翻转一棵二叉树。 示例: 输入: 4 / \ 2 7 / \ / \ 1 3 6 9 输出: 4 / \ 7 2 / \ / \ 9 6 3 1 解法:迭代 # Definition for a binary tree node. # class TreeNode: # def ...原创 2019-03-18 21:11:15 · 110 阅读 · 0 评论 -
leetcode965-Univalued Binary Tree单值二叉树
如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。 只有给定的树是单值二叉树时,才返回true;否则返回false。 示例 1: 输入:[1,1,1,1,1,null,1] 输出:true 示例 2: 输入:[2,2,2,5,2] 输出:false 解法一:递归 一颗树是单值的,当且仅当根节点的子节点所在的子树也是单值的,同时根节点的值与子节点的值相同。 我们可以使...原创 2019-03-18 22:21:53 · 144 阅读 · 0 评论 -
leetcode110-Balanced Binary Tree平衡二叉树
给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树[3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回true。示例 2: 给定二叉树[1,2,2,3,3,null,null...原创 2019-03-18 22:24:43 · 106 阅读 · 0 评论 -
leetcode543-二叉树的直径
给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例 : 给定二叉树 1 / \ 2 3 / \ 4 5 返回3, 它的长度是路径 [4,2,1,3] 或者[5,2,1,3]。 注意:两结点之间的路径长度是...原创 2019-03-18 22:43:09 · 133 阅读 · 0 评论 -
剑指offer-对称的二叉树
请实现一个函数,用来判断一颗二叉树是不是对称的。 注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 思路:针对前序遍历定义一种对称的前序遍历算法:先遍历父节点,再遍历它的右子节点,最后遍历它的左子节点 python: # class TreeNode: # def __init__(self, x): # self.val = x # ...原创 2019-04-05 16:22:18 · 90 阅读 · 0 评论 -
剑指offer-树的子结构
输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) python class Solution: def HasSubtree(self, pRoot1, pRoot2): # write code here result=False if pRoot1 and pRoot2: ...原创 2019-04-05 16:44:21 · 93 阅读 · 0 评论 -
剑指offer-重建二叉树 python
题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 class Solution: # 返回构造的TreeNode根节点 def reConstructBinaryTree(s...原创 2019-04-01 18:55:19 · 183 阅读 · 0 评论