极端情形:只有右单支的二叉树 3 15 31 15 31
1 3 7 15 31 极端情形: 只有右单支的二叉树 1 3 7 15 31 21
二叉树的链表表示(二叉链表) 二叉树结点定义:每个结点有3个成员,data 域存储结点数据, leftchild和 IrightChild分别 存放指向左子女和右子女的指针。 leftchild data rightchild 二叉链表 data leftchild right child
• 二叉树结点定义：每个结点有3个成员，data 域存储结点数据，leftChild和rightChild分别 存放指向左子女和右子女的指针。 leftChild data rightChild data leftChild rightChild 二叉链表 二叉树的链表表示（二叉链表） 22
二叉树的链表表示(三叉链表 每个结点增加一个指向双亲的指针 parent, 使得查找双亲也很方便。 leftchild data parent rightchild 三叉链表 parent data leftchild rightchild
leftChild data parent rightChild parent data leftChild rightChild 三叉链表 二叉树的链表表示（三叉链表） • 每个结点增加一个指向双亲的指针parent， 使得查找双亲也很方便。 23
root root root B B 画①囚囚囚区区下 二叉树二叉链表 三叉链表 二叉树链表表示的示例 24
二叉树链表表示的示例 A A A B B B C D C D C D E F E F E F root root root 二叉树 二叉链表 三叉链表 24
root data parent left Child right Child ABC 1 1214 3 3 D 4|E 3 ⑥⑥5F3-1 1511 三叉链表的静态结构
三叉链表的静态结构 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