课程设计论坛

资料简介：
数据结构课程设计-二叉树的构造及其操作，正文共29页，8018字。
目录
(1)运行环境…………………………………………………………1
(2)方案设计及算法设计的思想……………………………………1
(3)程序流程图………………………………………………………4
(4)程序设计分析……………………………………………………7
(5)程序源代码………………………………………………………10
(6)程序调试过程和运行结果分析…………………………………23
(7)总结及个人心得…………………………………………………25

(1)运行环境
硬件环境：CPU 双核 1.73GHz 内存 1.00GB 硬盘 160GB
软件环境：系统软件 Microsoft windows XP
程序运行软件 Tubro C2.0
(2)方案设计及算法设计思想
a 利用完全二叉树的性质建立一棵二叉树。
完全二叉树是指深度为k的、有n结点的二叉树，当且仅当它的每一个结点都与深度为k的满二叉树的从编号1到n的结点一一对应。因此，完全二叉树有下列性质：
性质1 具有n个结点的完全二叉树的深度为[log2n]+1。
性质2 对于具有n个结点的完全二叉树，如果按所有结点从上到下，从左到右的顺序对所有结点从1到n的编号，则对于任意的序号为i的结点有：
①如果i=1,则结点i是根结点，无双亲；如果i﹥1,则结点i的双亲节点编号为[i/2]。
②如果2i﹤n,则结点i的左孩子编号为2i；否则无左孩子。
③如果2i+1﹤n,则结点i的有孩子编号为2i+1；否则无右孩子。
④如果i为奇数且不为1，则结点i的左兄弟编号为i-1；否则无左兄弟。
⑤如果i为偶数且小于n,则结点i的右兄弟编号为i+1；否则无左兄弟。
二叉树是一种重要的树形结构。它的特点是每个节点之多有两棵子树，即二叉树中任何结点的度不得大于2。下面是二叉树的定义：

资料文件预览：
共1文件夹，1个文件，文件总大小：108.00KB，压缩后大小：26.90KB

• 数据结构课程设计-二叉树的构造及其操作
• 数据结构.doc  [108.00KB]

我要下载：数据结构二叉树的构造及其操作

人过留名，雁过留声。

看帖回帖，占位顶贴！

很好哈!

想找分机械设计的

我也要

支持.........支持.........

八角金盆　　



学名:Fatisia japanica

英名:Janan Fatsia

别名:八角盘、八手、手树

科名:五加科



形态特征

      常绿灌木。叶大，掌状，5-7深裂，厚，有光泽，边缘有锯齿或呈波状，绿色有时边缘金黄色，叶柄长，基部肥厚。伞形花序集生成顶生圆锥花序，花白色。花期10月-11月。浆果球形，紫黑色，外被白粉，翌年5月成熟。



繁栽要点

      可用播种、扦插或分株繁殖。播种于5月果熟后可边采边播。当年生小苗，冬天需防寒。扦插可在2月-3月用硬枝扦插，或在梅雨季节用嫩枝扦插。移植可在春天气候转暖后进行，移栽进需带土球。也可盆栽。

　　应用价值:八角金盘是优良的观叶植物。适宜配植于庭院、门旁、窗边、墙隅及建筑物背阴处，也可点缀在溪流滴水之旁，还可成片群植于草坪边缘及林地。另外还可盆栽供室内观赏。对二氧化硫抗性较强，适于厂矿区、街坊种植。叶、根、皮均可入药。

不错

1232

很好

为什么好东西这么难求呢？

我需要的 先赚积分再说

了解一下,学习了.

顶