1.了解程序 | 这个程序是关于建立一个二叉树的遍历算法。 ——[源程序](https://git.coding.net/hecong69/dycjiedui.git )—— 2.审查表 | 功能模块名称 | | | | | | | | | | 审 ...
分类：
其他好文 时间：
2018-04-06 15:24:24
阅读次数：
154
二叉树的定义 类型名称：二叉树 数据对象集：一个有穷的结点集合。若不为空，则有根结点和其左、右二叉子树组成。 操作集：BT∈BinTree, Item∈ElementType，重要操作有： 1、Boolean IsEmpty（BinTree BT）：判别BT是否为空 2、void Traversal ...
分类：
其他好文 时间：
2018-04-05 14:34:36
阅读次数：
201
一、介绍 在互联网公司的笔试题中，经常会出现给出一个二叉树的前序和中序遍历，让你去求它的后序遍历问题，因此我将这类题型的解题步骤总结如下。 二、例题 题目解析： 前序遍历顺序 根->左->右：abefd。 中序遍历顺序 左->根->右：ebadf。 后序遍历顺序 左->右->根：ebfda。 题目解 ...
分类：
其他好文 时间：
2018-03-30 14:11:11
阅读次数：
167
奇耻大辱 1.linux查看磁盘的命令 df -h 2.grep 的命令你熟悉吗？ 3.redis的数据结构以及，算法与数据结构 4.深度遍历与广度遍历 5.图的最小生成树算法 6.linux命令之上传跟下载 7.树的遍历 8.spring的底层实现 9.23中设计模式 10.集合的接口以及set集 ...
分类：
其他好文 时间：
2018-03-30 13:19:48
阅读次数：
165
①二叉树的遍历是指从根结点开始，按照某种次序依次访问二叉树中的所有结点 ②二叉树遍历方式（所谓前序、中序、后序，是对根结点来说的） 1.前序遍历 2.中序遍历 3.后续遍历 4.层次遍历 前序遍历：1、2、4、8、9、5、10、3、6、7 中序遍历：8、4、9、2、10、5、1、6、3、7 后序遍历 ...
分类：
其他好文 时间：
2018-03-29 14:52:30
阅读次数：
170
术语 1. 节点的度：一个节点含有的子树的个数称为该节点的度； 2. 叶节点或终端节点：度为零的节点； 3. 非终端节点或分支节点：度不为零的节点； 4. 父亲节点或父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点； 5. 兄弟节点：具有相同父节点的节点互称为兄弟节点； 6. 节点的层次 ...
分类：
其他好文 时间：
2018-03-26 19:48:07
阅读次数：
161
L2-006. 树的遍历 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 ...
分类：
其他好文 时间：
2018-03-24 20:43:32
阅读次数：
122
概要 参考《大话数据结构》，把常用的基本数据结构梳理一下。 本节介绍二叉树。 定义 二叉树 （Binary Tree）是 $n$ （$n \geqslant 0$）个结点的有限集合，该集合或者为空集（称为 空二叉树 ），或者由一个根结点和两棵互不相交的、分别称 ...
分类：
其他好文 时间：
2018-03-21 17:29:25
阅读次数：
197
树专题 1.DFS模板 2.BFS模板 3.二叉树的动态实现（指针） 4.二叉树的静态实现 5.树的遍历、树的静态写法 ? 树：即子结点个数不确定且子结点没有先后次序的树。推荐使用静态写法 6.知道二叉树的先序和中序遍历，建立该二叉树 7.二叉树查找（BST） 8.平衡二叉树 AVL ...
分类：
编程语言 时间：
2018-03-21 14:08:58
阅读次数：
236
先看下前中后序遍历的顺序是怎么样的： 下面通过一个例子来具体的描述前序遍历的流程： 以下都以“节点”代替，比如：“28”指的是 “28这个节点”。 流程顺序是：自、左、右 1.先访问“28”，然后访问“28”左节点即“16”。 2.然后“16”的左节点即“13”。好，这里是关键，“13”没继续访问其 ...
分类：
其他好文 时间：
2018-03-19 13:29:12
阅读次数：
169
