给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为： [ [15,7], [9,20], [3]] 算法：与 ...
分类：
其他好文 时间：
2019-07-10 23:01:31
阅读次数：
103
Invert a binary tree. Example: Input: Output: 方法2：递归求解，简洁的让人觉得可怕,跑的还飞快，推荐食用👍 ...
分类：
其他好文 时间：
2019-07-10 00:59:52
阅读次数：
137
数据结构基本概念 首先了解三个概念 数据：所有能输入到计算机中并能够被计算机程序处理的符号的总称.它是计算机程序加工的原料 数据元素：数据的基本单位,在计算机程序中通常作为一个整体来进行考虑和处理.如数组中一个存储单元里面的数或者链表中一个结点 数据结构：是数据元素相互之间存在的一种或多种特定关系的 ...
分类：
其他好文 时间：
2019-07-08 17:49:30
阅读次数：
127
题目链接 https://vjudge.net/problem/UVA-122 ...
分类：
其他好文 时间：
2019-07-03 00:52:23
阅读次数：
94
非递归就是在层次遍历的基础上加上个depth,len变量来记录即可,有点类似于BFS 用c++实现如下: ...
分类：
其他好文 时间：
2019-06-29 22:03:44
阅读次数：
132
题目链接 : https://leetcode cn.com/problems/binary tree level order traversal ii/ 题目描述: 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如： 给定二叉树 [ ...
分类：
其他好文 时间：
2019-06-28 20:58:56
阅读次数：
114
图1所示为二叉树的层次遍历，即按照箭头所指方向，按照1、2、3的层次顺序，对二叉树每个节点进行访问 （此图反映的是自左至右的层次遍历，自右至左的方式类似）。 要进行层次遍历，需要建立一个队列。先将二叉树头节点入队列，然后出队列，访问该节点， 如果它有左子树，则将左子树的根结点入队；如果它有右子树，则 ...
分类：
其他好文 时间：
2019-06-17 10:25:49
阅读次数：
119
二叉树的基本操作包含： 判断是否为空，获取节点数，先跟遍历，中跟遍历，后根遍历，层级遍历，查找元素 二叉树结构 判断是否为空树： 获取节点数量： 获取高度： 先根遍历递归： 中跟递归： 中跟非递归： 后跟递归： 层次遍历： 递归查找元素： ...
分类：
其他好文 时间：
2019-06-16 09:20:55
阅读次数：
93
103. 二叉树的锯齿形层次遍历 103. Binary Tree Zigzag Level Order Traversal 题目描述 给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 LeetCode103. Binary T ...
分类：
其他好文 时间：
2019-06-01 23:18:41
阅读次数：
133
1，二叉树是否只有一种遍历方式（层次遍历）？ 2，典型的二叉树的遍历方式： 1，先序遍历（Pre-Order Traversal）； 2，中序遍历（In-Order Traversal）； 3，后序遍历（Post-Order Traversal）； 3，先序遍历（“先序”指最先访问根结点中的数据元素 ...
分类：
其他好文 时间：
2019-05-26 16:24:37
阅读次数：
148
