这次首先总结二叉树的前序、中序、后序、层次遍历的递归与非递归实现。下次总结二叉树的查找、求二叉树的深度、统计节点个数与节点比较的递归实现。二叉树的结构定义为：12345678910public class { int val; TreeNode left; TreeNode right; TreeN... ...
分类：
其他好文 时间：
2020-01-29 12:33:19
阅读次数：
97
树的深搜： 树的重心 思路：我们可以遍历每一个节点，获取当前节点除外以后的每一个连通块中的点的数量，用一个res变量存储，每次到最后的时候用一个ans存储res中的最小值。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstrin ...
分类：
其他好文 时间：
2020-01-22 20:12:07
阅读次数：
119
二叉树的建立 前中建树 后中建树 层中建树 二叉树的遍历 递归算法 先序非递归 中序非递归 后序非递归 层次遍历 多叉树的静态表示 ...
分类：
其他好文 时间：
2020-01-21 10:47:32
阅读次数：
83
今日在LeetCode平台上刷到一道Medium难度的题，要求是二叉树的层次遍历。个人认为难度并不应该定在Medium, 应该是Easy比较合适，因为并没有复杂的算法逻辑，也没有corner cases class Solution { public List<List<Integer>> leve ...
分类：
其他好文 时间：
2020-01-19 09:49:13
阅读次数：
105
题目 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如: 给定二叉树: [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7] ] 题解 对于树的遍历有DFS(深度 ...
分类：
其他好文 时间：
2020-01-18 12:20:17
阅读次数：
123
给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果： [ [3], [9,20], [15,7]] 来源：力扣（LeetCode）链接：htt ...
分类：
其他好文 时间：
2020-01-14 09:16:13
阅读次数：
61
11.二叉树 python实现二叉树的数据结构： . 二叉树的排序方式： 广度遍历（层次遍历） 深度遍历： 前序（根左右）：把根放到最前面 中序（左根右）：把根放到中间 后序（左右根）：把根放到最后 " " ;) " " ;) python实现排序二叉树： " " ;) " " ;) ...
分类：
其他好文 时间：
2020-01-12 17:56:20
阅读次数：
67
题目描述 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如: 给定二叉树: [3,9,20,null,null,15,7] 返回其层次遍历结果 思路分析 1、常规的二叉树层次遍历使用队列，先让根入队，出队访问并判断是否为空，让其左右孩子入队，递归出队。 2、Le ...
分类：
其他好文 时间：
2020-01-03 23:13:14
阅读次数：
69
【LeetCode 55】跳跃游戏 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后 ...
分类：
其他好文 时间：
2020-01-01 19:05:54
阅读次数：
98
1、概念 四种遍历的基本思想： 前序遍历：根结点 > 左子树 > 右子树 中序遍历：左子树 > 根结点 > 右子树 后序遍历：左子树 > 右子树 > 根结点 层次遍历：从根结点开始，从左到右，按层次遍历就可以 2、四种遍历示例 前序遍历：1 2 4 5 7 8 3 6 中序遍历：4 2 7 5 8 ...
分类：
编程语言 时间：
2019-12-31 18:48:54
阅读次数：
97
