树形结构的各种表示法 令树形表示法 令形式语言表示法 令文氏图表示法 凹入表表示法 令嵌套括号表示法 北京大学信息学院 张铭编写 @版权所有,转载或翻印必究 Page 6
北京大学信息学院 张铭 编写 ©版权所有，转载或翻印必究 Page 6 树形结构的各种表示法 树形表示法 形式语言表示法 文氏图表示法 凹入表表示法 嵌套括号表示法
树形表示法 Q C BO D○○○ F GO OH (a)树形表示法 北京大学信息学院 张铭编写 @版权所有,转载或翻印必究
北京大学信息学院 张铭 编写 ©版权所有，转载或翻印必究 Page 7 树形表示法 I J F E G A B C D H （a）树形表示法
形式语言表示法 树的逻辑结构是: 结点集合K={A,B,C,D,E,F,G,H,I,]} K上的关系N={<A,B>,<A,C>,<B,D>, <B. ES <B. F> <C G> <C,H>,<E,I>,<E,J>} 北京大学信息学院 张铭编写 @版权所有,转载或翻印必究 age 8
北京大学信息学院 张铭 编写 ©版权所有，转载或翻印必究 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>}
文氏图表示法 B C E (b)文氏图表示法 北京大学信息学院 张铭编写 @版权所有,转载或翻印必究 age 9
北京大学信息学院 张铭 编写 ©版权所有，转载或翻印必究 Page 9 文氏图表示法 A B C D I J F E G H （b）文氏图表示法
凹入表表示法 A B D E F H (c)凹入表表示法 北京大学信息学院 张铭编写 版权所有,转载或翻印必究 Page 10
北京大学信息学院 张铭 编写 ©版权所有，转载或翻印必究 Page 10 凹入表表示法 B A D E I J F G H C （c）凹入表表示法