1、二叉树（binary） 1．二叉树 (binary.cpp/c/pas) 【问题描述】 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分 ...
分类：
其他好文 时间：
2017-09-02 15:28:09
阅读次数：
157
Trees are fundamental in many branches of computer science (Pun definitely intended). Current stateof-the art parallel computers such as Thinking Mach ...
分类：
其他好文 时间：
2017-08-23 15:04:49
阅读次数：
260
一、重拾关键 宽度优先搜索，也有称为广度优先搜索，简称BFS。类似于树的按层次遍历的过程。 初始状态：图G所有顶点均未被访问过，任选一点v。 遍历过程：假设从图中某顶点v出发，在访问了v之后依次访问v的各个未曾访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，并使“先被访问的顶点的邻接点 ...
分类：
其他好文 时间：
2017-08-13 16:16:16
阅读次数：
198
层次遍历+ 逆序偶数行 贴一个DFS做法：很好, 但是还是bfs 好想, 以后再研究 ...
分类：
其他好文 时间：
2017-08-07 01:27:24
阅读次数：
141
1.指针实现 2.数组实现 书上的接口写的太棒了,换了种实现方式,代码基本上没改,比我自己写的接口不知道高到哪里去了. ...
分类：
其他好文 时间：
2017-07-28 23:54:10
阅读次数：
218
题目：给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问） 给一棵二叉树 {3,9,20,#,#,15,7} ： 返回他的分层遍历结果： ...
分类：
编程语言 时间：
2017-07-28 22:20:57
阅读次数：
197
题意：输入一棵树，你的任务是从上到下，从左到右输出各个结点的值，输入（11，LL）表示结点的值是11，位置是从根节点访问两次左子树。 解题思路：此题需要先构造一棵二叉树，有两种方法来表示二叉树，一是指针表示，而是数组表示。 1.此题在访问的时候用到了队列 2.此题在输入的时候也有一些小技巧，例如，s ...
分类：
其他好文 时间：
2017-07-26 17:39:37
阅读次数：
214
数据结构实验之求二叉树后序遍历和层次遍历 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描写叙述 已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。 输入 输入数据有多组，第一行是一个整数t (t<1000)。代表有t组測试数据。每组 ...
分类：
其他好文 时间：
2017-07-22 22:39:34
阅读次数：
234
= 导航 顶部 概述 准备工作 先序遍历法 中序遍历法 后序遍历法 层次遍历法 测试 总结 顶部 概述 准备工作 先序遍历法 中序遍历法 后序遍历法 层次遍历法 测试 总结 导航 顶部 概述 准备工作 先序遍历法 中序遍历法 后序遍历法 层次遍历法 测试 总结 顶部 概述 准备工作 先序遍历法 中序 ...
分类：
编程语言 时间：
2017-07-22 18:07:37
阅读次数：
168
关于二叉树，基本操作都是在递归的基础上完成的，二叉树的层次遍历是队列实现。具体解释看代码 ...
分类：
其他好文 时间：
2017-07-21 00:01:02
阅读次数：
214
