二叉树的链式存储结构 逻辑结构 存储结构 A B B C∧ E 入D ∧E∧ 叉链表的类型定义(C语言描述) 入FA typedef struct bnode lchild datarchild i char data struct node *lchild. *rchild Atree
二叉树的链式存储结构 A F E D B C typedef struct bnode { char data; struct node *lchild,*rchild; }btree; 二叉链表的类型定义（C语言描述） lchild data rchild 逻辑结构 存储结构 A B C D F E
3三叉链表 三叉链表中每个结点包含四个域:数据域、双亲指针域、左指 针域、右指针域 lchild data rchild parent A B Struct node C∧ i int data struct no ode D E 米1ch,*rch,* parent F
A F E D B C 3 三叉链表 三叉链表中每个结点包含四个域：数据域、双亲指针域、左指 针域、右指针域 Struct node { int data; struct node *lch,*rch,*parent; }; A B D F E C lchild data rchild parent
63遍历( Traversa)与线索化
6.3 遍历（Traversal）与线索化
631二叉树的遍历
6.3.1 二叉树的遍历