Parzulpan

LeetCode

Article(1) Book(6) NowCoder(52) Tools(1) 题解(1)

/ 注册

全部文章 / LeetCode （共19篇）

LeetCode112 路径总和

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

二叉树

2018-12-03

0 435

LeetCode144 二叉树的前序遍历

给定一个二叉树，返回它的前序遍历。示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ /** * Definiti...

二叉树

2018-12-03

0 345

LeetCode145 二叉树的后序遍历

给定一个二叉树，返回它的后序遍历。示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ /** * Definition fo...

二叉树

2018-12-03

0 243

LeetCode94 二叉树的中序遍历

给定一个二叉树，返回它的中序遍历。示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ ...

二叉树

2018-12-03

0 334

LeetCode102 二叉树的层次遍历

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

二叉树

2018-12-03

0 344

LeetCode104 二叉树的最大深度

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

二叉树

2018-12-03

0 509

LeetCode111 二叉树的最小深度

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

二叉树

2018-12-03

0 345

LeetCode101 对称二叉树

给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2...

二叉树

2018-12-03

0 328

LeetCode116 每个节点的右向指针

给定一个二叉树 struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 ne...

二叉树

2018-12-03

0 295

LeetCode106 从中序和后序序列构造二叉树

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

二叉树

2018-12-03

0 304