正在加载图片...
7.1.2若干术语 B 叶子结点即您端结点(有后罐)(D(① 森林 指m棵不相交的树的集 合(例如删除A后的子树个数)K F)图71 有序树 结点各子树从左至右有序,不能互换(左为第一) 无序树 结点各子树可互换位置。 双亲结点即上层的那个结点(直接前驱 孩子结点即下层结点的子树的根直接后继) 兄弟结点同一双亲下的同层结点(孩子之间互称兄弟) 祖先结点即从根到该结点所经分支的所有结点 子孙结点即该结点下层子树中的任一结点3 7.1.2 若干术语 ——即上层的那个结点(直接前驱) ——即下层结点的子树的根(直接后继) ——同一双亲下的同层结点(孩子之间互称兄弟) ——即从根到该结点所经分支的所有结点 ——即该结点下层子树中的任一结点 A B C E G I D F H J K L F 根 叶子结点 森林 有序树 无序树 ——即根结点(没有前驱) ——即终端结点(没有后继) ——指m棵不相交的树的集 合(例如删除A后的子树个数) 双亲结点 孩子结点 兄弟结点 祖先结点 子孙结点 ——结点各子树从左至右有序,不能互换(左为第一) ——结点各子树可互换位置。 图7.1
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有