问题： 给定二叉树，进行层序遍历，从底层向上输出。 Example 1: Input: root = [3,9,20,null,null,15,7] Output: [[15,7],[9,20],[3]] Example 2: Input: root = [1] Output: [[1]] Exam ...
分类：
其他好文 时间：
2021-02-26 12:54:45
阅读次数：
0
我们称之为顶级层序 用 C# 编写一个简单的程序需要大量的样板代码，引用，类、方法、结构体等： 1 class Program 2 { 3 static void Main(string[] args) 4 { 5 Console.WriteLine("Hello World!"); 6 7 } 8 ...
题意 从上到下打印二叉树的每一行，最后返回一个层序遍历的序列 思路 使用队列作为辅助工具来进行层序遍历，都存储到一个vector里面返回即可 代码 class Solution { public: vector<int> levelOrder(TreeNode* root) { if(!root) ...
分类：
其他好文 时间：
2021-01-30 12:09:44
阅读次数：
0
emmm....这道题的意思比较清楚,就是叫我们先中序后序建树,然后层序遍历,但是这个层序遍历每一层遍历次序都要相反 中需后续建树就不用说了,不会的拖出去打三十大板再回来...需要注意的就是可以用哈希表优化一下查找,即用unordered_map容器 预先存储中序遍历中每个数的位置,查找就不用循环了 ...
分类：
其他好文 时间：
2021-01-30 12:00:17
阅读次数：
0
102. 二叉树的层序遍历 //给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 // // // // 示例： //二叉树：[3,9,20,null,null,15,7], // // // 3 // / \ // 9 20 // / \ // 15 7 ...
分类：
其他好文 时间：
2021-01-04 11:31:50
阅读次数：
0
背景知识： 完全二叉树：除了最后一层，所有层的节点数达到最大，与此同时，最后一层的所有节点都在最左侧。（堆使用完全二叉树） 满二叉树：所有层的节点数达到最大。一棵层数为 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
