lintcode-二叉树
小学生_
生活是把无情刻刀,改变了我们模样!
展开
-
lintcode66-二叉树的前序遍历
Question:给出一棵二叉树,返回其节点值的前序遍历。给出一棵二叉树 {1,#,2,3}, 1 \ 2 / 3返回 [1,2,3]Solution:二叉树的遍历只要记住1、借助栈2、前序遍历:入栈时访问3、中序遍历:弹出栈时访问4、后续遍历:关键点在于,要先访问完左右子树后,才能访问当前节点 那么就用一...原创 2019-03-10 01:13:39 · 159 阅读 · 0 评论 -
lintcode1181-二叉树的直径
Question: 给定一颗二叉树,您需要计算树的直径长度。 二叉树的直径是树中任意两个节点之间最长路径的长度。 此路径不一定会通过树根。 样例: 给定一棵二叉树 1 / \ 2 3 / \ 4 5 输出:3 因为,这是路径[4,2,1,3] 或...原创 2019-03-10 01:41:14 · 240 阅读 · 0 评论 -
lintcode1137-从二叉树构造字符串
Question: 你需要通过一棵二叉树的先序遍历,构建一个包含括号和整数的字符串。 空结点需要用空括号对"()"来表示。 同时你需要忽略掉所有的不影响字符串和原始二叉树一对一映射关系的空括号对。 样例1: 输入: Binary tree: [1,2,3,4] 1 / \ 2 3 / 4 输出: "1(2(4))...原创 2019-03-10 01:39:17 · 143 阅读 · 0 评论 -
lintcode481-二叉树叶子节点之和
Question: 计算二叉树的叶子节点之和 样例1: 输入: 1 / \ 2 3 / 4 输出:7 样例2: 输入: 1 \ 3 输出:3 Solution: 关键在于识别所有的叶子节点,即左右子树都为空,就把叶子节点加一下 本题采用广度...原创 2019-03-10 01:36:54 · 306 阅读 · 0 评论 -
lintcode480-二叉树的所有路径
给一棵二叉树,找出从根节点到叶子节点的所有路径。 输入: 1 / \ 2 3 \ 5 输出: [ "1->2->5", "1->3" ] Solution:非递归算法 思路:题目需要 遍历二叉树所有的路径,该问题是深度优先搜索,广度优先所有借助于数据结构"...原创 2019-03-10 01:34:52 · 145 阅读 · 0 评论 -
lintcode376-二叉树的路径和
Question: 给定一个二叉树,找出所有路径中各节点相加总和等于给定 目标值 的路径。 一个有效的路径,指的是从根节点到叶节点的路径。 样例 给定一个二叉树,和 目标值 = 5: 1 / \ 2 4 / \ 2 3 返回: [ [1, 2, 2], [1, 4] ]...原创 2019-03-10 01:32:17 · 178 阅读 · 0 评论 -
lintcode71-二叉树的锯齿遍历
Question: 二叉树的锯齿遍历 给出一棵二叉树,返回其节点值的锯齿形层次遍历(先从左往右,下一层再从右往左,层与层之间交替进行) 给出一棵二叉树 {3,9,20,#,#,15,7}, 3 / \ 9 20 / \ 15 7 返回其锯齿形的层次遍历为: [ [3], [20,9], ...原创 2019-03-10 01:29:09 · 191 阅读 · 0 评论 -
lintcode70-二叉树的层次遍历
Question70: 二叉树的层次遍历 给出一棵二叉树,返回其节点值从底向上的层次序遍历 (按从叶节点所在层到根节点所在的层遍历,然后逐层从左往右遍历) 样例 给一棵二叉树 {3,9,20,#,#,15,7} 3 / \ 9 20 / \ 15 7 [ [15,7], [...原创 2019-03-10 01:26:03 · 179 阅读 · 0 评论 -
lintcode69-二叉树层次遍历
Question: 二叉树的层次遍历 给出一棵二叉树,返回其节点值的层次遍历(逐层从左往右访问) 样例 给一棵二叉树 {3,9,20,#,#,15,7} 3 / \ 9 20 / \ 15 7 [ [3], [9,20], [15,7] ] 挑战1:只使用一个队列去实...原创 2019-03-10 01:23:28 · 153 阅读 · 0 评论 -
lintcode68-二叉树的后序遍历
Question: 给出一棵二叉树,返回其节点值的后序遍历。 给出一棵二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [3,2,1]Solution: 二叉树的遍历只要记住 1、借助栈 2、前序遍历:入栈时访问 ...原创 2019-03-10 01:20:55 · 187 阅读 · 0 评论 -
lintcode67-二叉树的中序遍历
Question: 给出一棵二叉树,返回其中序遍历 给出二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,3,2]. Solution: 思路来源于: https://www.jianshu.com/p/8359c1369066 二叉树的处理都是...原创 2019-03-10 01:18:30 · 163 阅读 · 0 评论 -
leetcode124-二叉树的最大路径和
Question: 二叉树的最大路径和问题 样例1: 样例: 给定一棵二叉树 -1 / \ 2 3 / \ 4 5 输出:11 Solution: 参考:@https://blog.csdn.net/linhuanmars/article/de...原创 2019-03-10 01:43:51 · 130 阅读 · 0 评论