学海网

数据结构课程设计-二叉树的构造及其操作，正文共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。下面是二叉树的定义：