瑶子的博客

给定一个 N 叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。例如，给定一个 3叉树 :我们应返回其最大深度，3。说明:树的深度不会超过 1000。树的节点总不会超过 5000。class Solution(object): def maxDepth(self, root): """ :type root: N...

reference:https://github.com/EchoLLLiu/DataStructure/blob/master/ch04tree/BinarySearchTree.py#-*- coding:utf-8 -*-# @Author:zhangy# @Time:2019-09-27 16:16#reference:https://github.com/EchoLLLiu/Da...

给定一个二叉树，返回它的中序 遍历。示例:输入: [1,null,2,3]12/3输出: [1,3,2]方法1：递归# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = No...

给定一个二叉树，返回它的 后序 遍历。示例:输入: [1,null,2,3]12/3输出: [3,2,1]方法1：递归# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = N...

给定一个二叉树，返回它的 前序 遍历。示例:输入: [1,null,2,3]12/3输出: [1,2,3]方法1：递归# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = N...

给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树: [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回其层次遍历结果：[[3],[9,20],[15,7]]方法1：递归# Definition for a binary tree node.# class TreeNode:# ...

转载：https://blog.youkuaiyun.com/Bone_ACE/article/details/46718683介绍：树是数据结构中非常重要的一种，主要的用途是用来提高查找效率，对于要重复查找的情况效果更佳，如二叉排序树、FP-树。另外可以用来提高编码效率，如哈弗曼树。利用Python实现树的构造和几种遍历算法：>树的构造>递归实现先序遍历、中序遍历、后序遍历>...

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，3/ 9 20/ 15 7返回它的最大深度 3 。# Definition for a binary tree node.# class TreeNode:# de...

# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def invertTree(s...

给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。# Definition for a binary tree node.# class TreeNode:# def __init__(se...

给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。例如，# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# se...

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回它的最小深度 2.# Definition for a binary tree node.# class TreeNode:# de...

# #-*- coding:utf-8 -*-# # @Author:zhangy# # @Time:2019-09-27 11:25# # reference:https://github.com/EchoLLLiu/DataStructure/tree/master/ch04tree#class TreeNode: '''二叉搜索树节点的定义''' def __ini...