深度优先遍历与广度优先遍历深度优先遍历 1．深度优先遍历的递归定义 假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点)，则深度优先遍历可定义如下：首先访问出发点v，并将其标记为已访问过；然后依次从v出发搜索v的每个邻接点w。若w未曾访问过，则以w为新的出发点继续进行深度 ...
分类：
编程语言 时间：
2018-01-03 13:56:41
阅读次数：
177
层序遍历：用一个队列保存当前结点的左右孩子以实现层序遍历，因为先访问的结点，其左右孩子结点也要先访问 ...
分类：
其他好文 时间：
2017-11-12 15:34:56
阅读次数：
165
二叉树的前序、中序、后序遍历方式，递归与非递归。（层序遍历的方式已经在之前的博客中写过） 递归方式比较简单。 前序遍历： ...
分类：
其他好文 时间：
2017-10-23 19:25:26
阅读次数：
184
一、题目 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。二、思路 队列LinkedList完成层序遍历，用end记录每层结点数目 三、代码 import java.util.ArrayList; import java.util.LinkedList; /* * 队列LinkedL ...
分类：
其他好文 时间：
2017-10-23 01:09:36
阅读次数：
176
首先来说一下二叉树的定义：二叉树是一个连通的无环图，并且每一个顶点的度不大于3；有根二叉树还要满足根结点的度不大于2。有了根结点之后，每个顶点定义了唯一的父结点，和最多2个子结点。二叉树不是树的特殊情形，尽管与树有许多相似之处，但树和二叉树 有两个主要的区别：1、树中节点的最大度数没有限制，而二叉树 ...
分类：
其他好文 时间：
2017-10-22 21:40:33
阅读次数：
132
题目链接https://leetcode.com/problems/same-tree/description/ 题目大意：给出两棵二叉树，判断这两颗二叉树是否完全相同。（不知道是不是这个题后台崩了，一直ca， 但我觉得我的方法是没问题的，类似于101题） 法一：利用递归直接判断是否相同，若两个结点 ...
分类：
其他好文 时间：
2017-09-17 21:00:08
阅读次数：
101
题目链接：https://leetcode.com/problems/symmetric-tree/description/ 题目大意：给出一个二叉树，判断其是否是对称的，例子如下 法一：用常规层序遍历一直WA，代码如下（此代码依旧WA，有时间再改吧）： 1 public static boolea ...
分类：
其他好文 时间：
2017-09-16 13:33:17
阅读次数：
170
二叉树（Binary Tree）时数据结构中一个非常重要的结构，其具有。。。。（此处省略好多字）。。。。等的优良特点。 之前在刷LeetCode的时候把有关树的题目全部跳过了，（ORZ：我这种连数据结构都不会的人刷j8Leetcode啊！！！） 所以 ！！！敲黑板了！！！今天我就在B站看了数据结构中 ...
分类：
编程语言 时间：
2017-09-01 19:38:47
阅读次数：
161
给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。 ...
分类：
其他好文 时间：
2017-08-13 15:06:49
阅读次数：
150
