- 博客(3)
- 收藏
- 关注
RSS订阅原创 图的邻接矩阵表示、广度优先遍历和深度优先遍历
如上如的所示，对图节点进行编号，每个节点又有相应的编号和值。因此图可以有一个二阶矩阵来记录各个节点的联通关系，由一个数组来记录各个节点的内容。图的广度优先遍历和深度优先遍历。输出如下：深度优先遍历：12485637广度优先遍历：12345678代码如下：import java.util.ArrayD
2017-01-18 18:35:16
6943
原创 二叉树的分层遍历的汇总
二叉树的分层遍历分成一下五种。1、从上到下分层遍历，每层从左到右，设置双指针，一个指针指向队列中二叉树一层的第一个节点，另外一个指针表示这一层的结尾节点的下一个节点2、从上到下分层遍历，每层从右到左， 2有1改变左右孩子的入队列顺序即可。3、从下到上分层遍历，每层从左往右， 要标示出二叉树的分层。之后逆序输出。4、从下到上分层遍历，每层从右往左，4由三变化左右孩子的入队列顺
2017-01-01 19:29:29
721
原创 如何创建一颗二叉链表的二叉树？
如何创建一颗二叉链表的二叉树？非常的简单，就是将二叉树的数组表示，转化为二叉链表。如下如所示的树，其数组表示为：{1,2,3,4,5,6,null,null,null, 7,8}节点的内容保存在数组中，节点间的父子兄弟关系保存在数组的下标中。测试：控制台输出：前序遍历12457836中序遍历42758163
2017-01-01 09:41:54
5774
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人