2019年02月_桔兮

原创 leetcode 129. 求根到叶子节点数字之和【树】【DFS】【递归】

题目：给定一个二叉树，它的每个结点都存放一个0-9的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明:叶子节点是指没有子节点的节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 25解释:从根到叶子节点路径 1-&...

2019-02-28 09:51:34 143

原创 leetcode 116. 填充每个节点的下一个右侧节点指针【树】【DFS】【递归】

提示：给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 nex...

2019-02-27 11:18:49 417

原创 leetcode 114. 二叉树展开为链表【树】【深度优先搜索】

题目：给定一个二叉树，原地将它展开为链表。例如，给定二叉树 1 / \ 2 5 / \ \3 4 6将其展开为：1 \ 2 \ 3 \ 4 \ 5 \ 6思路：先保存根节点的右子树，遍历根节点的左子树，找到左...

2019-02-26 11:02:19 75

原创 leetcode 113. 路径总和 II【树】【深度优先搜索】【递归】

题目：给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 /...

2019-02-26 10:07:53 190

原创 leetcode 111. 二叉树的最小深度【树】【深度优先搜索】【递归】

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

2019-02-22 10:55:33 218

原创 leetcode 102. 二叉树的层次遍历【树】【广度优先搜索】

题目：给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]代码： # Definition for a bi...

2019-02-21 08:58:12 233

原创 leetcode 104. 二叉树的最大深度【树】【递归】【深度优先搜索】

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

2019-02-21 08:50:12 165

原创 leetcode 106. 从中序与后序遍历序列构造二叉树【树】【深度优先搜索】【递归】【数组】

题目：根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树： 3 / \ 9 20 / \ 15 7代码： # Definition for a bi...

2019-02-21 08:47:00 117

原创 leetcode 105. 从前序与中序遍历序列构造二叉树【树】【深度优先搜索】【递归】【数组】

题目：根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7思路：代码： # Definition fo...

2019-02-21 08:45:07 153

原创 leetcode 112. 路径总和【树】【递归】【深度优先搜索】

题目：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 ...

2019-02-19 16:30:36 205

原创 leetcode 101. 对称二叉树 &剑指Offer 28【树】【深度优先搜索】【广度优先搜索】

题目：给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3说明:如果你可以运用递归和迭代...

2019-02-18 12:07:33 153

原创 leetcode 100. 相同的树【树】【递归】【深度优先搜索】

题目：给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: ...

2019-02-18 11:09:20 110

Jessica的博客