摘要: header.h // 顺序表的结构定义 #define Maxsize 100 //const int Maxsize = 100; // 预先定义一个足够大的常数 typedef struct { int data[Maxsize]; // 存放数组的数组 int length; // 顺序表的 阅读全文
posted @ 2020-03-14 10:56 洪豆豆的记录 阅读(793) 评论(0) 推荐(0) 编辑
摘要: 1、树转换为二叉树由于二叉树是有序的,为了避免混淆,对于无序树,我们约定树中的每个结点的孩子结点按从左到右的顺序进行编号。将树转换成二叉树的步骤是:(1)加线。就是在所有兄弟结点之间加一条连线;(2)抹线。就是对树中的每个结点,只保留他与第一个孩子结点之间的连线,删除它与其它孩子结点之间的连线;(3 阅读全文
posted @ 2020-03-14 09:46 洪豆豆的记录 阅读(5857) 评论(0) 推荐(0) 编辑