一. 二叉树基本概念 在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。二叉树是每个结点最多有两个子树的树结构。它有五种基本形态：二叉树可以是空集；根可以有空的 ...
分类：
其他好文 时间：
2018-11-22 00:20:57
阅读次数：
232
在二叉树的遍历这篇博客中https://www.cnblogs.com/wkfvawl/p/9901462.html 对于二叉树的层次遍历我只是给出了基于C++ STL的代码，这里我使用数据结构的链表，构建一个链队列来实现。这也算是我第一次使用链队列来完成某个任务，链队列代码还是来自课本，因为之前使 ...
分类：
其他好文 时间：
2018-11-17 22:17:32
阅读次数：
225
1. 题目 2. 解答 与 "LeetCode 102 ——二叉树的层次遍历" 类似， 我们只需要将每一层的数据倒序输出即可 。 定义一个存放树中数据的向量 data，一个存放树的每一层数据的向量 level_data 和一个存放每一层节点的队列 node_queue。 如果根节点非空，根节点进队， ...
分类：
其他好文 时间：
2018-11-17 16:07:50
阅读次数：
157
给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例: 拿到这题，一开始的思路是强行遍历右节点，后来发现如果右节点的深度低于左节点时，左节点也是输于右视图的一部分，答案错误。然后参考了相关做法，发现正确的做法应该是层次遍历，判断出每一层的所有内容，然后取最 ...
分类：
其他好文 时间：
2018-11-15 21:08:28
阅读次数：
256
题目描述： 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如：给定二叉树 [3,9,20,null,null,15,7], 返回其自底向上的层次遍历为： ...
分类：
编程语言 时间：
2018-11-08 22:13:13
阅读次数：
237
题目描述： 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如:给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果： ...
分类：
编程语言 时间：
2018-11-07 19:59:10
阅读次数：
173
"116. 填充同一层的兄弟节点" 其实就是个二叉树的层次遍历 ...
分类：
其他好文 时间：
2018-11-06 23:38:15
阅读次数：
209
"117. 填充同一层的兄弟节点 II" 与 "116. 填充同一层的兄弟节点" 完全一样，二叉树的层次遍历。。这是这次不是完美二叉树了 ...
分类：
其他好文 时间：
2018-11-06 23:34:27
阅读次数：
243
对于完全二叉树，如果将其中的元素按层次遍历顺序存放入一个一维数组中：设数组大小为n(节点数为n)，节点标号（key）为数组下标i，即0,1,2,3,4，，，那么：1.完全二叉树的高度为： ceil(log2(n+1))2.i = 0: 根节点，root，无父节点。 i >= 1: 父节点为 floo ...
分类：
编程语言 时间：
2018-11-06 00:47:29
阅读次数：
210
题目描述 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如: 给定二叉树: , 返回其层次遍历结果： 分析思路 常规思维法 我们理一遍题意：给定一棵二叉树，把这棵二叉树 一层一层 地访问一遍，并且存储在一个二维数组里面。 这里面的难点就是怎么做到每次取一层的元素 ...
分类：
其他好文 时间：
2018-10-26 19:46:49
阅读次数：
109
