背景知识： 完全二叉树：除了最后一层，所有层的节点数达到最大，与此同时，最后一层的所有节点都在最左侧。（堆使用完全二叉树） 满二叉树：所有层的节点数达到最大。一棵层数为 h 的满二叉树，其节点数为2^h - 1个。 思路1：层序遍历 或 递归 遍历整棵树。 但没用到 完全二叉树 的性质。。不可取 思 ...
分类：
其他好文 时间：
2020-12-29 11:35:11
阅读次数：
0
二叉树的锯齿形层序遍历 题目： 给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如： 给定二叉树 [3,9,20,null,null,15,7], 3 / 9 20 / 15 7 返回锯齿形层序遍历如下： [ [3], [2 ...
分类：
其他好文 时间：
2020-12-28 11:27:02
阅读次数：
0
☆☆☆思路：剑指18.二叉树的镜像 方法1：递归。二叉树此类递归问题，要以根节点为目标点进行分析。 思路1：首先分别翻转根节点的左右子树，然后交换左右子树的位置即可。 思路2：也可以先交换左右子树的位置，然后再分别翻转根节点的左右子树。 方法2：BFS层序遍历 层序遍历树的所有节点，然后交换其左右节 ...
分类：
其他好文 时间：
2020-12-28 11:24:22
阅读次数：
0
515. 在每个树行中找最大值 Difficulty: 中等 您需要在二叉树的每一行中找到最大的值。 示例： 输入: 1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9] Solution Language: **** BFS+queue实现层序遍历，十分easy，一次AC。 # ...
分类：
其他好文 时间：
2020-12-11 12:12:45
阅读次数：
4
深度广度遍历// 根据前序和中序重建二叉树/* function TreeNode(x) { this.val = x; this.left = null; this.right = null;} */function reConstructBinaryTree(pre, vin){ var res ...
分类：
其他好文 时间：
2020-12-09 12:27:49
阅读次数：
10
/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * Return an arr ...
分类：
其他好文 时间：
2020-11-26 14:41:52
阅读次数：
8
1、深度优先搜索dfs 在搜索树上的表现形式为先序遍历。 2、广度优先搜索bfs 在搜索树上的表现形式为层序遍历。 3、记忆化搜索 在某些位置需要被多次计算时，记录第一次计算的答案，后续可以省去重复计算的复杂度。 4、剪枝 搜索的瓶颈毫无疑问在于时间，合理的剪枝可以提高时效，有时候甚至可以牺牲一些正 ...
分类：
其他好文 时间：
2020-11-25 12:19:56
阅读次数：
4
题意 统计树中的每一层有多少叶子结点，要求逐层输出 思路 逐层输出，刚好层序遍历是逐层扩展，所以我就直接用BFS了 代码 #include <algorithm> #include <cstdio> #include <cstring> #include <iostream> #include <v ...
分类：
其他好文 时间：
2020-10-06 20:54:35
阅读次数：
26
题意 树的层序遍历的问题，找到结点数最多的一层，输出结点树和对应层号 思路 看到是树层序遍历就立马反应过来用BFS做，可以说是裸模版的题目了 层序遍历在每次扩展状态的时候都是取一层的结点数进行扩展，此时就可以直接比较来找题目要求的解了 代码 #include <algorithm> #include ...
分类：
其他好文 时间：
2020-10-05 21:55:34
阅读次数：
27
题意:给定n个数构建完全二叉树，输出完全二叉树的层序遍历 思路：二叉树的中序遍历建树即为输出 #include<cstdio> #include<queue> #include<vector> #include<algorithm> using namespace std; const int N ...
分类：
其他好文 时间：
2020-09-17 23:04:06
阅读次数：
30
