本例题将介绍一种建立二叉树的算法。同时介绍对“遍历算法”灵活应用:将二叉树中每个结点的左右子树进行交换。介绍求二叉树深度的算法。 二叉树的建立是一个递归方法,与二叉树先序遍历思路有点相似。数据的组织是先序遍历的顺序,但是当某结点的某孩子为空时以数据0来充当,也要输入。结合右图的二叉树,其数据的输入顺序应该是: 1 2 4 0 0 0 3 5 0 7 0 0 6 8 0 0 9 0 0。 若当前数据不为0,则申请一个结点存入当前数据。如果输入0表明是空(NULL),不分配结点。递归调用建立函数,建立当前结点的左右子树。
上传时间: 2014-01-24
上传用户:zhaiye
本程序的串编辑要求对串实现以下四种功能: (1)取子串:从给定串中取出定长的子串; (2)插入:把一个字符串插入到给定串的指定位置; (3)删除:将串中某指定位置开始的若干字符从串中删除; (4)联接串:把一个字符串插入到给定串的最后一个字符之后。
上传时间: 2013-12-10
上传用户:com1com2
(粒子群算法)作为添加算子改进GA (遗传算法),供大家学习
上传时间: 2014-01-15
上传用户:xwd2010
语法分析程序,使用是递归子程序法.自己写的程序,学习
上传时间: 2014-01-09
上传用户:cjf0304
最长递增序列和最长公共递增子序列的实现,很好,经测试验证,代码清晰。
上传时间: 2013-12-28
上传用户:彭玖华
kmp算法:查找一个字符串是不是另一个字符串的子串
上传时间: 2017-02-26
上传用户:chfanjiang
关于密码的算子,将来也许有变化(本程序在Access2003环境下测试通过)。
标签: 密码
上传时间: 2013-12-08
上传用户:gundamwzc
ga三中操作算子的改进,可以基于此版本根据自己的实际需要进行修改,然后应用
标签: 操作
上传时间: 2017-02-28
上传用户:恋天使569
利用moravec兴趣算子提取图像的点特征,matlab编写
上传时间: 2013-12-26
上传用户:wanqunsheng
VC编写的基本遗传算法,建立遗传算子类,实现基本遗传算法
上传时间: 2014-01-03
上传用户:zjf3110