第 11 题（树）求二叉树中节点的最大距离...如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序，求一棵二叉树中相距最远的两个节点之间的距离。思路：二叉树结构中只设了左右子节点的指针。设单个结点的深度为0。用后序遍历，得到每个结点为根的...
分类：
其他好文 时间：
2014-09-12 20:32:34
阅读次数：
187
1、描述需求：
左边树结构：省份->地市->医院->科室 右边树：科室
主要功能：1）左边树列出各级之间的关联信息 ；
2）实现根据省份和地市进行对左边树的查询 ；
3）选中科室行，进行对标签和介绍的修改、保存；
4）右边数的节点拖拽到左边树的医院节点下，保存到数据库
2、所有功能实现花了近一个星期，因为之前对easyUI不了解，遇到好多问题...
分类：
其他好文 时间：
2014-09-12 17:11:03
阅读次数：
243
题目连接：点击打开链接
在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节点的关键值。现给定一组数据，请你对这组数据按给定顺序建立一棵排序二叉树，并输出其中序遍历的结果。
输入
...
分类：
其他好文 时间：
2014-09-11 23:52:22
阅读次数：
184
K路归并排序(k-way merge sort) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendyK路归并排序作为经典的外部排序算法, 是程序员必须要掌握的.知识概念参考: 主要思想: 在k个已排序的文件中, 选择第一个值, 采用败者树, 更新二叉树结构, 最终选择最优值.代码仅供参考, 如最小值用(-1)代替, 最大值用(100)代替./*
*...
分类：
编程语言 时间：
2014-09-11 15:27:52
阅读次数：
199
实验目的1． 熟悉二叉树结点的结构和对二叉树的基本操作。2． 掌握对二叉树每一种操作的具体实现。3． 学会利用递归方法编写对二叉树这种递归数据结构进行处理的算法。实验内容该程序的功能是实现二叉树结点的类型定义和对二叉树的基本操作。该程序包括二叉树结构类型以及每一种操作的具体的函数定义和主函数。...
分类：
其他好文 时间：
2014-09-09 10:59:08
阅读次数：
247
??
1合成模式的核心内容是：
略：
2状态模式的作用：略。
3状态模式具体描述
合成模式：合成模式将对象组织到树结构中，可以用来描述整体与部分的关系。
合成模式就是一个处理对象的树结构的模式。合成模式把部分与整体的关系用树结构表示出来。
合成模式使得客户端把一个个单独的成分对象和由他们复合而成的合成对象同等看待。
Mary今天过生日。“我...
分类：
其他好文 时间：
2014-09-06 23:52:14
阅读次数：
457
Linux源代码目录树结构 (2008-04-21 09:14)分类： Linux/UnixLinux用来支持各种体系结构的源代码包含大约4500个C语言程序，存放在270个左右的子目录下，总共大约包含200万行代码，大概占用58MB磁盘空间。 源代码所有在目录：/usr/src/linux (大....
分类：
系统相关 时间：
2014-09-05 22:19:22
阅读次数：
412
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4705
题意：给出两棵二叉树A和B，问分别处于A中的子树a和处于B中的子树b结构相同的有多少对。
思路：哈希的想法，不同的数字对应的是不同的结构，比如1代表着单独的叶子结点，2代表着有左子树是叶子结点而没有右子树的子树...每出现一种新的子树情形就记录下来，记录的方式是...
分类：
其他好文 时间：
2014-09-05 18:17:11
阅读次数：
206
js代码：
var setting = {
async: {
enable: true,
type:'post',
url:"treedata.json"
},
data: {
simpleData: { //简单的数据...
分类：
Web程序 时间：
2014-09-05 16:16:31
阅读次数：
221
重建二叉树结构，给定了前序和中序，重建树形结构#include #include using namespace std;/*给定前序，中序，重建树结构例如假定：前序：adbcef中序：dbaecf后序：dbefca*/struct NODE{ NODE *pLeft; NODE *pR...
分类：
其他好文 时间：
2014-09-05 08:45:01
阅读次数：
317
