二叉树之二叉链表

本文利用java语言模拟二叉树的二叉链表的实现,下面先对二叉树的相关概念作简单介绍: 二叉树:每个结点至多有两颗子树,且子树有左右之分,其次序不能任意颠倒; 基本形态:空、仅有根结点、左子树为空、右子树为空、左右子树均非空; 完全二叉树父子结点序号关系: * 如果i=1,则结点i为根结点,否则其双亲结点为[i/2]; * 如果2i > n,则结点i无左孩子,否则其左孩子结点为2i; * 如果2i+1 > n,则结点i无右孩子,否则右孩子结点为2i+1; 二叉链表:结点包含数据域和左右指针(引用)域的链表; 下面主要给出二叉链表的实现: 1. 二叉