华师数据结构_第6章_二叉树和树.ppt

A B C D E H F G 例6.7:按自上而下自左至右的次序输入双亲-孩子的有序对,A, (A, B, (A,C, (A,D, (C, E, (D, F, (D,G, (E,H, ,建立树的二叉链表输入时以一对#字符作为结束标志根结点的双亲空亦以# 表示之 按层次遍历的顺序来建立孩子-兄弟链表,即先建根结点,再建第二层,同时建立根与孩子结点间的链接关系依次类推结点输入顺序为先到先建用队列作辅