般二叉树的两种结点类型定义如下： typedef struct treenode {elemtype data;/六树中结点的数据值。可根据需要 替换元素类型elemtype*/ struct treenode *lchild,*rchild; /*指向树结点 的左、右孩子指针*/ Y TREENODE,TREENODEPTR /*二叉树 的二叉链表结点类型*/ PT PRESS
一般二叉树的两种结点类型定义如下： typedef struct treenode { elemtype data; /*树中结点的数据值。可根据需要 替换元素类型elemtype*/ struct treenode *lchild, *rchild; /*指向树结点 的左、右孩子指针*/ } TREENODE, * TREENODEPTR ; /*二叉树 的二叉链表结点类型*/
typedef struct treenode {elemtype data;/*树中结点的数据值。可根据需要 替换元素类型elemtype*/ struct treenode *lchild,*rchild *parent; /*指向树结点的左、右孩子指针和双亲指 针*/ }PTREENODE,*PTREENODEPTR;/二叉树的三 叉链表结点和指针类型*/ PT PRESS
typedef struct treenode { elemtype data; /*树中结点的数据值。可根据需要 替换元素类型elemtype*/ struct treenode *lchild, *rchild ， *parent; /*指向树结点的左、右孩子指针和双亲指 针*/ } PTREENODE, *PTREENODEPTR; /*二叉树的三 叉链表结点和指针类型*/
1、按层次顺序为输入，建立二叉树的三叉链表的算 法 8 10 2 5 10 3 6 5 6 6 10 12 13 9 0 0 0 0 8 19 0 0 (a)一棵二叉树 0 (b)对图(a)进行改造后的二叉树 图5-7 PT PRESS 续下一
1、按层次顺序为输入，建立二叉树的三叉链表的算 法 图 5-7
(1)、输入按层次顺序并用0表示有关的指针为空。 输入为： 8,5,10,1,6,9,11,0,3,0,7,0,0,0,0, 2,4,0,0,0,0,0,0。 #define N 50 /*定义树中结点数目的上限，做队容 量，设树中实际结点数为n*/ 算法5.1 如书第110页所示 PT PRESS
（1）、输入按层次顺序并用0表示有关的指针为空。 输入为： 8，5，10，1，6，9，11，0，3，0，7，0，0，0，0， 2，4，0，0，0，0，0，0。 #define N 50 /*定义树中结点数目的上限，做队容 量，设树中实际结点数为n*/ 算法 5.1 如书第110页所示
(2)、以层次顺序输入结点值，但不输入非0值， 每输入一个结点值时，同时输入它按完全树编号方 法所编的序号。 1 18 19 Value 10 2 表5.1 算法5.2 如书第111页所示 PT PRESS 然东续了一列
（2）、以层次顺序输入结点值，但不输入非0值， 每输入一个结点值时，同时输入它按完全树编号方 法所编的序号。 i 1 2 3 4 5 6 7 9 11 18 19 Value 8 5 10 1 6 9 11 3 7 2 4 表5.1 算法 5.2 如书第111页所示