社区
ASP
帖子详情
谁有用递归做的树结构源程序
fengxin107
2003-07-17 03:13:58
谁有用递归做的树结构源程序
另外问一个小问题
下下侬!(上海话)什么意思?有上海的朋友吗?
...全文
27
9
打赏
收藏
谁有用递归做的树结构源程序
谁有用递归做的树结构源程序 另外问一个小问题 下下侬!(上海话)什么意思?有上海的朋友吗?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
9 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
jimohongqilishijin
2003-07-18
打赏
举报
回复
<script laguage=javascript>
function div(div_id)
{
if document.form1.item.value!==block
{
document.form.item.value=="none"
else
document.form.item.value=="block"
}
}
fengxin107
2003-07-18
打赏
举报
回复
楼上的兄弟,下不了啊.
另外没有上海来这里吗?
qjrein
2003-07-18
打赏
举报
回复
218.31.124.197/tree.rar
fqcd555
2003-07-17
打赏
举报
回复
顶
fengxin107
2003-07-17
打赏
举报
回复
to: fason(阿信)有源程序吗?
另外,有没有上海人
lqflsh
2003-07-17
打赏
举报
回复
很多,不过我觉得这个很好
http://www.9499.net
带有说明和下载。
zorou_fatal
2003-07-17
打赏
举报
回复
树结构?要菜单的还是帖子的?
fason
2003-07-17
打赏
举报
回复
http://lucky.myrice.com/javascriptexam/foldertree/foldertree1/index.html
fason
2003-07-17
打赏
举报
回复
http://lucky.myrice.com/javascriptexam/foldertree/foldertree1/index.html
二叉树 (
递归
)
树是一种重要的非线性数据结构,直观地看,它是数据元素(在树中称为结点)按分支关系组织起来的结构,很象自然界中的树那样。
树结构
在客观世界中广泛存在,如人类社会的族谱和各种社会组织机构都可用树形象表示。树在计算机领域中也得到广泛应用,如在编译
源程序
如下时,可用树表示源
源程序
如下的语法结构。又如在数据库系统中,树型结构也是信息的重要组织形式之一。一切具有层次关系的问题都可用树来描述。满二叉树,完全二叉树,排序二叉树。
erchashu.rar_二叉树_二叉树遍历_完全遍历_树型结构_
树结构
树型结构是一类重要的非线性数据结构,而二叉树是最为重要,最为常用的类型。
树结构
在客观世界中广泛存在,如人类社会的族谱和各种社会组织机构都可以用树来形象表示。树在计算机领域中也得到广泛应用,如在编译程序中,可用树来表示
源程序
的语法结构。而即使是一般的树都能简单地转化为二叉树,因此二叉树显得特别重要。 该软件主要是利用完全二叉树的性质建立一棵二叉树,然后运用二叉链表与栈对二叉树进行复合操作,并实现各种功能。具体包括建立二叉树、遍历二叉树、求二叉树的深度、求二叉树的叶子结点。其中遍历二叉树包含三种方法:先序遍历、中序遍历与后序遍历,这三种遍历都分别运用了两种不同的算法,即
递归
算法与非
递归
算法。最后软件使用循环语句将上述的操作封装起来,使之能够进行可重复、连续的操作。
编译原理——语法分析器(
递归
下降分析法 )
递归
下降分析法 一、实验目的: 根据某一文法编制调试
递归
下降分析程序,以便对任意输入的符号串进行分析。本次实验的目的主要是加深对
递归
下降分析法的理解。 二、实验说明 1、
递归
下降分析法的功能 词法分析器的功能是利用函数之间的
递归
调用模拟语法树自上而下的构造过程。 2、
递归
下降分析法的前提 改造文法:消除二义性、消除左
递归
、提取左因子,判断是否为LL(1)文法, 3、
递归
下降分析法实验设计思想及算法 为G的每个非终结符号U构造一个
递归
过程,不妨命名为U。 U的产生式的右边指出这个过程的代码结构: (1)若是终结符号,则和向前看符号对照, 若匹配则向前进一个符号;否则出错。 (2)若是非终结符号,则调用与此非终结符对应的过程。当A的右部有多个产生式时,可用选择结构实现。 三、实验要求 (一)准备: 1.阅读课本有关章节, 2.考虑好设计方案; 3.设计出模块结构、测试数据,初步编制好程序。 (二)上课上机: 将源代码拷贝到机上调试,发现错误,再修改完善。第二次上机调试通过。 (三)程序要求: 程序输入/输出示例: 对下列文法,用
递归
下降分析法对任意输入的符号串进行分析: (1)E->eBaA (2)A->a|bAcB (3)B->dEd|aC (4)C->e|dc 输出的格式如下: (1)
递归
下降分析程序,编制人:姓名,学号,班级 (2)输入一以#结束的符号串:在此位置输入符号串例如:eadeaa# (3)输出结果:eadeaa#为合法符号串 注意: 1.如果遇到错误的表达式,应输出错误提示信息(该信息越详细越好); 2.对学有余力的同学,可以详细的输出推导的过程,即详细列出每一步使用的产生式。 (四)程序思路 0.定义部分:定义常量、变量、数据结构。 1.初始化:从文件将输入符号串输入到字符缓冲区中。 2.利用
递归
下降分析法分析,对每个非终结符编写函数,在主函数中调用文法开始符号的函数。
python二叉树的实现实例
树的定义树是一种重要的非线性数据结构,直观地看,它是数据元素(在树中称为结点)按分支关系组织起来的结构,很象自然界中的树那样。
树结构
在客观世界中广泛存在,如人类社会的族谱和各种社会组织机构都可用树形象表示。树在计算机领域中也得到广泛应用,如在编译
源程序
时,可用树表示
源程序
的语法结构。又如在数据库系统中,树型结构也是信息的重要组织形式之一。一切具有层次关系的问题都可用树来描述。
树结构
的特点是:它的每一个结点都可以有不止一个直接后继,除根结点外的所有结点都有且只有一个直接前驱。树的
递归
定义如下:(1)至少有一个结点(称为根)(2)其它是互不相交的子树二叉树: 二叉树是由n(n≥0)个结点组成的有限
数据结构经典代码(严蔚敏).
/* 线性表的顺序表示:类型和界面定义*/ /* 线性表的顺序表示:函数实现*/ /* 线性表的单链表表示:类型和界面函数定义*/ /* 线性表的单链表表示:函数实现*/ /* 线性表的顺序表示:类型和界面定义*/ /* 线性表的顺序表示:函数实现*/ /* 用顺序表解决josephus问题的算法*/ /* 用循环单链表解决josephus问题的算法*/ /*字符串的顺序表示*/ /* 字符串的链接表示 */ /* 顺序栈表示:类型和界面函数声明 */ /* 顺序栈表示:函数定义 */ /* 栈链接表示:类型和界面函数声明 */ /*栈链接表示:函数定义*/ /* 简化背包问题的
递归
算法*/ /* 简化背包问题的非
递归
算法*/ /* 迷宫问题的
递归
算法*/ /* 迷宫问题的非
递归
算法(栈实现)*/ /* 队列的顺序表示:类型和函数声明 */ /* 队列的顺序表示:函数定义 */ /*队列链接表示:类型和界面函数声明*/ /*队列链接表示:函数定义*/ /* 用队列解决农夫过河问题的算法*/ /* 树的长子-兄弟表示法*/ /* 树的父指针表示法*/ /* 树的子表表示法*/ /* 树的后根周游的
递归
算法*/ /* 树的先根周游的非
递归
算法*/ /* 树的中根周游的
递归
算法*/ /* 树的后根周游的
递归
算法*/ /* 树的广度优先周游算法*/ /* 二叉树的链接表示*/ /* 二叉树的顺序表示*/ /* 线索二叉树的定义,构造算法和中根周游算法*/ /* 二叉树前根周游的
递归
算法*/ /* 二叉树对称根周游的
递归
算法*/ /* 二叉树后根周游的
递归
算法*/ /* 二叉树后根周游的非
递归
算法*/ /* 本程序提供了用顺序表实现字典的存储表示定义*/ /* 本程序是用开地址法解决碰撞的散列表示方法, 提供了字典的一些基本操作*/ /* 字典的二叉排序树实现,本程序实现了二叉排序树的基本操作的算法*/ /* 字典的AVL树实现*/ /* 本程序提供了用顺序表实现字典的情况下 的顺序检索算法*/ /* 本程序提供了用顺序表实现字典的情况下 的二分法检索算法*/ /* 本程序是用开地址法实现散列的检索算法*/ /* 二叉排序树的检索算法*/ /* AVL树的检索算法*/ /* 最佳二叉排序树是具有最佳检索效率的二叉排序树, 本程序提供了最佳二叉排序树的构造方法*/ /* 直接插入排序的算法
源程序
*/ /* 二分法插入排序的算法
源程序
*/ /* 表插入排序的算法
源程序
*/ /* shell排序的算法
源程序
*/ /* 直接选择排序的算法
源程序
*/ /* 堆排序的算法
源程序
*/ /* 起泡排序的算法
源程序
*/ /* 快速排序的算法
源程序
*/ /* 基数排序的算法
源程序
*/ /* 二路归并排序算法的
源程序
*/ /* 用图邻接矩阵表示实现的一些基本运算*/ /* 用图邻接表表示实现的一些基本运算*/ /* 用邻接矩阵表示的图的广度优先周游算法*/ /* 用邻接表表示的图的广度优先周游算法*/ /* 用邻接矩阵表示的图的深度优先周游的
递归
算法*/ /* 用邻接矩阵表示的图的深度优先周游的非
递归
算法*/ /* 用邻接表表示的图的深度优先周游的非
递归
算法*/ /* 用邻接矩阵表示的图的Kruskal算法的
源程序
*/ /* 用邻接矩阵表示的图的prim算法的
源程序
*/ /* 用邻接矩阵表示的图的Dijkstra算法的
源程序
*/ /* 用邻接矩阵表示的图的Floyd算法的
源程序
*/ /* 用邻接表表示图的拓扑排序算法*/ /* 用邻接矩阵表示图的拓扑排序算法*/ /* 图的关键路径问题的算法*/ /* 背包问题的贪心法算法*/ /* 用动态规划法求组和数的算法*/ /* 用回溯法解决骑士周游问题的算法*/ /* 0/1背包问题的回溯法算法*/ /* 0/1背包问题的动态规划法算法*/ /* 0/1背包问题的分支定界法算法*/
ASP
28,390
社区成员
357,060
社区内容
发帖
与我相关
我的任务
ASP
ASP即Active Server Pages,是Microsoft公司开发的服务器端脚本环境。
复制链接
扫一扫
分享
社区描述
ASP即Active Server Pages,是Microsoft公司开发的服务器端脚本环境。
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章