树形表示法 形式语言表示法 树的理辑结构是 结点集合K={A,B,C,D,E,F,G,H,I, K上的关系N={<A,B>,<A,C>,<B,D>, ○○○ B,E>,<B,F>,<c,G>, (a)树形表示法 有,轴 张铭嶇 0权责。翰印彭究 文氏图表示法 凹入表表示法 oooollo o (b)文氏图衰示法 c)凹入表表示法 张帖霉 张铭 512豪林与二叉树的等价转换 歌晶灵型 嵌套括号表示法 24动态左子点右兄弟点“二又链我表示法 (A(B(D)(E(D)(J)(F)C(G)(H)) (d)墩套括号表示法 534带度量的后次序表示 图书目录,杜威表示法2 北京大学信息学院 张铭 编写 ©版权所有，转载或翻印必究 Page 7 树形表示法 I J F E G A B C D H （a）树形表示法 北京大学信息学院 张铭 编写 ©版权所有，转载或翻印必究 Page 8 形式语言表示法 树的逻辑结构是： 结点集合K={A，B，C，D，E，F，G，H，I，J} K上的关系N={<A，B>，<A，C>，<B，D>， <B，E>，<B，F>，<C，G>， <C，H>，<E，I>，<E，J>} 北京大学信息学院 张铭 编写 ©版权所有，转载或翻印必究 Page 9 文氏图表示法 A B C D I J F E G H （b）文氏图表示法 北京大学信息学院 张铭 编写 ©版权所有，转载或翻印必究 Page 10 凹入表表示法 B A D E I J F G H C （c）凹入表表示法 北京大学信息学院 张铭 编写 ©版权所有，转载或翻印必究 Page 11 5 树 5.1 树的概念 5.1.1 树和森林 5.1.2 森林与二叉树的等价转换 5.1.3 树的抽象数据类型 5.1.4 树的周游 5.2 树的链式存储 5.2.1 子结点表表示法 5.2.2 左子结点/右兄弟结点表示法 5.2.3 动态结点表示法 5.2.4 动态“左子结点/右兄弟结点”二叉链表表示法 5.2.5 父指针表示法及等价类的并查算法 5.3 树的顺序存储 5.3.1 带右链的先根次序表示法 5.3.2 带双标记位的先根次序表示法 5.3.3 带左链的层次次序表示法 5.3.4 带度数的后根次序表示法 5.4 K叉树 „ 图书目录，杜威表示法 凹 入表表 示法 (例子 ) 北京大学信息学院 张铭 编写 ©版权所有，转载或翻印必究 Page 12 嵌套括号表示法 (A(B(D)(E(I)(J))(F))(C(G)(H))) （d）嵌套括号表示法