树与二叉树数据结构资料.ppt

第六章树和二叉树 树的基本概念 1树的定义 2树的基本术语 (1)节点的度和树的度 (2)分支节点和叶节点 (3)路径和路径长度 (4)孩子节点双亲结点和兄弟节点 (5)节点的层次和树的高度 (6)有序树和无序树 (7)森林 3树的逻辑表示 (1)树形表示法 (2)文氏图表示法 a)树形丧示法 b文沃图表示祛 (3)凹入表示法 (4)嵌套括号表示法 A(EFC(GUD(IKLM KLM )凹入表