参考地址：https://blog.csdn.net/ajay666/article/details/76736333、https://www.cnblogs.com/ybf-yyj/p/8717601.html ...
分类：
编程语言 时间：
2018-06-24 13:14:42
阅读次数：
200
一、顺序存储结构对树这种一对多的关系结构实现起来是比较困难的。但是二叉树是一种特殊的树，由于它的特殊性，使得用顺序存储结构也可以实现。 二、二叉树的顺序存储结构就是用一维数组存储二叉树中的结点，并且结点的存储位置，也就是数组的下标要能体现结点之间的逻辑关系，比如双亲与孩子的关系，左右兄弟的关系等。 ...
分类：
编程语言 时间：
2018-06-22 17:43:08
阅读次数：
134
这里写的是最简单的二叉树遍历，最简单的定义，为的是清晰，一目了然。 首先：Tree.java--》 测试用例：TreeTest.java--> 结果： ...
分类：
其他好文 时间：
2018-06-17 18:52:22
阅读次数：
123
二叉树相关的概念主参考 https://baike.baidu.com/item/%E4%BA%8C%E5%8F%89%E6%A0%91 ...
分类：
编程语言 时间：
2018-06-08 20:46:15
阅读次数：
221
分为深度优先遍历和广度优先遍历，深度优先遍历分先序、中序、后序三种方法，广度优先则一层层的遍历。 先序遍历顺序：根-左-右 中序遍历顺序：左-根-右 后序遍历顺序：左-右-根 先序结果：1 2 4 5 7 8 3 6 中序结果： 4 2 7 5 8 1 3 6 后序结果：4 7 8 5 2 6 3 ...
分类：
其他好文 时间：
2018-05-26 19:35:56
阅读次数：
159
分析： 树剖裸题，[Usaco2009 Jan]安全路经Travel 的简化版 剖开最短路树，遍历每一条没在最短路树上的边。 这种情况下，有且仅有u到v路径上，出来lca之外的点能够通过这条边到达，并且，路径长度为：dis[u]+dis[v]+val-dis[x];（dis[x]是从根到x的最短路长 ...
分类：
其他好文 时间：
2018-05-15 22:49:26
阅读次数：
203
1 深度优先算法 2 广度/宽度优先策略 3 完全二叉树遍历结果 深度优先遍历的结果：[1, 3, 5, 7, 9, 4, 12, 11, 2, 6, 14, 13, 8, 10] 广度优先遍历的结果：[1, 3, 2, 5, 4, 6, 8, 7, 9, 12, 11, 14, 13, 10] 4 ...
分类：
编程语言 时间：
2018-05-15 01:37:38
阅读次数：
213
一：学习总结： 1，思维导图： 2,学习体会： 树主要用到了递归的思想，重点在遍历树，遍历树会，但不会构造树； 树可以解决的问题有很多：比如表达式求值； 二，pta作业： ...
分类：
其他好文 时间：
2018-05-05 18:39:27
阅读次数：
162
摘录 python核心编程 本节我们将展示一个中级的tkinter应用实例，这个应用是一个目录树遍历工具：它会从当前目录开始，提供一个文件列表，双击列表中任意的其他目录，就会使得工具切换到新目录中，用新目录中的文件列表代替旧文件列表。这里新增了列表框、文本框和滚动条，此外还增加了鼠标单击、键盘按下、 ...
分类：
编程语言 时间：
2018-04-27 02:39:10
阅读次数：
462
#include<stdio.h>
#include<stdlib.h>
typedef struct Tree{
char data;
struct Tree *lchild;
s
分类：
其他好文 时间：
2018-04-24 21:46:00
阅读次数：
93
