链接：https://leetcode cn.com/problems/binary tree zigzag level order traversal/ ...
分类：
其他好文 时间：
2020-04-06 20:53:54
阅读次数：
53
分析：层次遍历的经典算法 import java.util.ArrayList; import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; publ ...
分类：
其他好文 时间：
2020-04-05 18:59:03
阅读次数：
96
描述： 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例： 二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7] ] 题解 /** * De ...
分类：
其他好文 时间：
2020-03-31 20:52:19
阅读次数：
49
树遍历： 根节点=D=Degree 左节点=L=Left 右节点=R=Right 1.前序遍历（DLR） 2.中序遍历(LDR) 3.后序遍历(LRD) 4.层次遍历(一层一层的遍历) 前三种遍历均可用递归或者非递归的方式来遍历。 层次遍历可以设一个队列，把元素放在队列里，每次输出队头元素。 图遍历 ...
分类：
其他好文 时间：
2020-03-23 18:40:30
阅读次数：
84
LeetCode 面试题32 II. 从上到下打印二叉树 II【剑指Offer】【Easy】【Python】【二叉树】【BFS】 问题 "力扣" 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。 例如: 给定二叉树: , 返回其层次遍历结果： 提示： 1. `节点总数 L ...
分类：
编程语言 时间：
2020-03-20 23:58:49
阅读次数：
119
LeetCode 0102. Binary Tree Level Order Traversal二叉树的层次遍历【Medium】【Python】【BFS】 Problem "LeetCode" Given a binary tree, return the level order traversal ...
分类：
编程语言 时间：
2020-03-20 23:49:28
阅读次数：
74
一棵二叉树是结点的一个有限集合,该集合或者为空，或者是由一个根结点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成。 二叉树性质： 若二叉树的层次从0开始，则在二叉树的第i层最多有2^i 个结点。(i>= 0) (证明用数学归纳法)。 高度为k的二叉树最多有2^(k+1)-1个结点。 (k>= ...
分类：
其他好文 时间：
2020-03-19 23:12:06
阅读次数：
99
题目描述 从上往下打印出二叉树的每个节点，同层节点从左到右打印。 例如，以下二叉树层次遍历的结果为：1,2,3,4,5，6,7 解题思路 使用队列来进行层次遍历。 不需要使用两个队列分别存储当前层的节点和下一层的节点，因为在开始遍历一层的节点时，当前队列中的节点数就是当前层的节点数，只要控制遍历这么 ...
分类：
其他好文 时间：
2020-03-19 13:25:42
阅读次数：
64
题目链接：http://icpc.njust.edu.cn/Problem/Hdu/1728/ 关于广度优先搜索的第一篇题解。广度优先搜索，就是状态树的层次遍历，一层一层的搜索，直到搜索到目标状态为止。在扩展的过程中设定一种由上一层扩展到下一层的转化机制，将出现的新的状态放入队列之中，每次取出队首元 ...
分类：
其他好文 时间：
2020-03-16 21:48:42
阅读次数：
75
1.二叉树遍历的迭代模板 "前序遍历" 前序遍历的顺序是根左右，为了防止破坏树结构，我们将root地址给了tmp,开始只要tmp不空，他一定是根节点或左节点，因为在if语句中我们令tmp = tmp left,因此在if语句中我们把相应的val值给了ans,如果tmp空了，说明左节点遍历完了，我们找 ...
分类：
编程语言 时间：
2020-03-16 09:25:36
阅读次数：
55
