![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
加油!小小七
这个作者很懒,什么都没留下…
展开
-
429. N叉树的层序遍历(简单)
给定一个 N 叉树,返回其节点值的层序遍历。 (即从左到右,逐层遍历)。例如,给定一个 3叉树 : 返回其层序遍历:[ [1], [3,2,4], [5,6]]"""# Definition for a Node.class Node(object): def __init__(self, val, children):...原创 2018-12-16 17:17:51 · 656 阅读 · 0 评论 -
617. 合并二叉树(简单,二叉树)(12.17)
给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1:输入: Tree 1 Tree 2 ...原创 2018-12-17 14:44:14 · 85 阅读 · 0 评论 -
704 二分查找(简单,数组)(12.17)
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。示例 1:输入: nums= [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums中并且下标为 4class Solution: def search(self...原创 2018-12-17 15:14:58 · 106 阅读 · 0 评论 -
700. 二叉搜索树中的搜索(简单,二叉树)(12.17)
给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。例如,给定二叉搜索树: 4 / \ 2 7 / \ 1 3和值: 2你应该返回如下子树: 2 / \ 1 ...原创 2018-12-17 15:29:28 · 171 阅读 · 1 评论 -
513. 找树左下角的值、508. 出现次数最多的子树元素和(中等,树)
给定一个二叉树,在树的最后一行找到最左边的值。示例 1:输入: 2 / \ 1 3输出:1class Solution(object): def findBottomLeftValue(self, root): """ :type root: TreeNode :rtype: int ...原创 2018-12-23 09:00:47 · 167 阅读 · 0 评论 -
669. 修剪二叉搜索树(简单,二叉树)(12.18)
给定一个二叉搜索树,同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树,使得所有节点的值在[L, R]中 (R>=L) 。你可能需要改变树的根节点,所以结果应当返回修剪好的二叉搜索树的新的根节点。 # Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# ...原创 2018-12-19 19:39:43 · 215 阅读 · 0 评论 -
671. 二叉树中第二小的节点(简单,二叉树)(12.18)
给定一个非空特殊的二叉树,每个节点都是正数,并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话,那么这个节点的值不大于它的子节点的值。 给出这样的一个二叉树,你需要输出所有节点中的第二小的值。如果第二小的值不存在的话,输出 -1 。示例 1:输入: 2 / \ 2 5 / \ 5 7输出: 5说明: 最小的值是...原创 2018-12-19 19:39:24 · 130 阅读 · 0 评论 -
二叉树的先序遍历,中序遍历,后序遍历(递归和非递归)
先序遍历(递归)def preOrderTraverse(node): if node is None: return None print(node.val) preOrderTraverse(node.left) preOrderTraverse(node.right)先序遍历(非递归)def preOrderTravese(no...原创 2019-03-29 17:20:56 · 584 阅读 · 0 评论