极端情形：只有右单支的二叉树 31 3 7 15 21
1 3 7 15 31 极端情形: 只有右单支的二叉树 1 3 7 15 31 21
二叉树的链表表示（二叉链表) 二叉树结点定义：每个结点有3个成员，data 域存储结点数据，leftChild和rightChild分别 存放指向左子女和右子女的指针。 leftChild data rightChild 二叉链表 data leftChild rightChild 22
• 二叉树结点定义：每个结点有3个成员，data 域存储结点数据，leftChild和rightChild分别 存放指向左子女和右子女的指针。 leftChild data rightChild data leftChild rightChild 二叉链表 二叉树的链表表示（二叉链表） 22
二叉树的链表表示（三叉链表） 每个结点增加一个指向双亲的指针parent, 使得查找双亲也很方便。 leftChild data parent rightChild 三叉链表 parent data leftChild rightChild 23
leftChild data parent rightChild parent data leftChild rightChild 三叉链表 二叉树的链表表示（三叉链表） • 每个结点增加一个指向双亲的指针parent， 使得查找双亲也很方便。 23
root root root A人 Akk B B CD C内D本 人EAF AE☑NNEA 二叉树 二叉链表 三叉链表 二叉树链表表示的示例 24
二叉树链表表示的示例 A A A B B B C D C D C D E F E F E F root root root 二叉树 二叉链表 三叉链表 24
data root parent leftChild rightChild 0 A -1 1 -1 1 B 0 2 3 D 23 1 -1 -1 D 1 4 5 4 E 3 -1 -1 E F 5 F 3 -1 -1 三叉链表的静态结构 25
三叉链表的静态结构 A B C D E F root data parent leftChild rightChild 0 1 2 3 4 5 A -1 1 -1 B 0 2 3 C 1 -1 -1 D 1 4 5 E 3 -1 -1 F 3 -1 -1 25