随笔分类 -  树

【剑指offer】面试题34. 二叉树中和为某一值的路径
摘要：题目描述 面试题34. 二叉树中和为某一值的路径 输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 阅读全文
posted @ 2020-05-19 16:17 Flora1014444 阅读(150) 评论(0) 推荐(0)
【剑指offer】面试题55 - II. 平衡二叉树
摘要：题目描述 面试题55 - II. 平衡二叉树 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 tru 阅读全文
posted @ 2020-05-18 14:54 Flora1014444 阅读(183) 评论(0) 推荐(0)
【剑指offer】面试题55 - I. 二叉树的深度
摘要：题目描述 面试题55 - I. 二叉树的深度 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 例如： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深 阅读全文
posted @ 2020-05-18 13:58 Flora1014444 阅读(140) 评论(0) 推荐(0)
【剑指offer】面试题32 - III. 从上到下打印二叉树 III
摘要：题目描述 面试题32 - III. 从上到下打印二叉树 III 请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 阅读全文
posted @ 2020-05-17 16:55 Flora1014444 阅读(238) 评论(0) 推荐(0)
【剑指offer】面试题32 - II. 从上到下打印二叉树 II
摘要：问题描述 面试题32 - II. 从上到下打印二叉树 II 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15 阅读全文
posted @ 2020-05-17 16:31 Flora1014444 阅读(129) 评论(0) 推荐(0)
【剑指offer】 面试题32 - I. 从上到下打印二叉树
摘要：问题描述 面试题32 - I. 从上到下打印二叉树 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回：[3,9,20,15,7] 分析 层次遍历，先存根节点，若空则直接 阅读全文
posted @ 2020-05-17 16:09 Flora1014444 阅读(101) 评论(0) 推荐(0)
【剑指offer】面试题28. 对称的二叉树
摘要：题目 面试题28. 对称的二叉树 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是 阅读全文
posted @ 2020-05-16 21:00 Flora1014444 阅读(156) 评论(0) 推荐(0)
【剑指offer】面试题27. 二叉树的镜像
摘要：面试题27. 二叉树的镜像 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入： 4 / \ 2 7 / \ / \ 1 3 6 9 镜像输出： 4 / \ 7 2 / \ / \ 9 6 3 1 分析 直接利用一个temp暂存left，然后左右子树互换，递归遍历一遍 解题 # Defi 阅读全文
posted @ 2020-05-16 20:10 Flora1014444 阅读(91) 评论(0) 推荐(0)
【leetcode】637. 二叉树的层平均值
摘要：题目描述： 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组.示例 1:输入: 3 / \ 9 20 / \ 15 7输出: [3, 14.5, 11]解释:第0层的平均值是 3, 第1层是 14.5, 第2层是 11. 因此返回 [3, 14.5, 11]. 分析： 了解输入是什么样的？ 阅读全文
posted @ 2020-04-22 23:11 Flora1014444 阅读(109) 评论(0) 推荐(0)