1、102. 二叉树的层次遍历 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7] ] /** ...
分类：
其他好文 时间：
2018-06-23 19:06:20
阅读次数：
162
二叉树 二叉树的基本概念 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree） 二叉树的性质(特性) 性质1: 在二叉树的第i层上至多有2^(i-1)个结点（i>0）性质2: 深度为k的二叉树至多有2^k - 1个结点 ...
分类：
其他好文 时间：
2018-06-18 16:00:23
阅读次数：
193
【题意】 给定一棵树每个结点的权重和路径（路径用LR串表示），输出这棵树的层次遍历 【思路】 注意输入输出，sscanf用来格式化地截取需要的数据，strchr来在字符串中查找字符的位置 【Accepted】 ...
分类：
其他好文 时间：
2018-06-13 12:00:45
阅读次数：
172
Easy！ 题目描述： 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如：给定二叉树 [3,9,20,null,null,15,7], 返回其自底向上的层次遍历为： 解题思路： 从底部层序遍历其实还是从顶部开始遍历，只不过最后存储的方 ...
分类：
其他好文 时间：
2018-06-10 15:10:46
阅读次数：
214
这么多的树相关的题目我都没有独立的完成过，叹自己太弱，一道一道的记录下来，这次是：二叉树的层次遍历 这次参考了维基百科的：树的遍历以及博客：[编程之美]二叉树的层次遍历。 然后我参考之后写的代码： 简直是两者的混合物，哎。路漫漫其修远兮，吾将上下而求索而得。 ...
分类：
其他好文 时间：
2018-06-10 15:05:13
阅读次数：
161
题目链接： https://cn.vjudge.net/problem/UVA-122 ...
分类：
其他好文 时间：
2018-06-03 19:39:56
阅读次数：
137
层次遍历，问题不大。可惜要用个辅助map，空间复杂度为O(n) ...
分类：
其他好文 时间：
2018-06-03 16:24:37
阅读次数：
111
1、求树的所有路径和: 2、交换左右子树 3、求树的每层平均值 4、二叉树的层次遍历 5、二叉树的第二小节点 6、判断一棵树是否为高度平衡二叉树 ...
分类：
其他好文 时间：
2018-05-31 00:24:59
阅读次数：
141
用层次遍历，左节点进队列时判定是否为叶节点，若是，则加计数器。 ...
分类：
其他好文 时间：
2018-05-26 20:28:35
阅读次数：
219
左右翻转一棵树，两种方法 第一种是非递归方法，借助层次遍历来实现，交换每一个节点的左右子节点即可 第二种方法是递归，递归交换所有节点的左右子节点 ...
分类：
其他好文 时间：
2018-05-23 20:27:59
阅读次数：
158
