摘要:
一、二叉树每个结点最多有两个孩子,所以为它设计一个数据域和两个指针域,称这样的链表叫做二叉链表。 二、结点结构包括:lchild左孩子指针域、data数据域和rchild右孩子指针域。 三、二叉链表的C语言代码实现: 四、二叉链表的Java语言代码实现: 二叉链表结点类: 二叉链表接口类: 二叉链表 阅读全文
摘要:
一、顺序存储结构对数这种一对多的关系结构实现起来是比较困难的。但是二叉树是一种特殊的树,由于它的特殊性,使得用顺序存储结构也可以实现。 二、二叉树的顺序存储结构就是用一维数组存储二叉树中的结点,并且结点的存储位置,也就是数组的下标要能体现结点之间的逻辑关系,比如双亲与孩子的关系,左右兄弟的关系等。 阅读全文