数据结构教学课件 第六章 树和二叉树讲课资料.ppt

第六章 树和二叉树;引言;教师;6.1 树的定义与术语;A;~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~;结点(node) 结点的度(degree) 结点的子树个数 分支(branch)结点 度不为0的结点 根(root) 即根结点(没有前驱) 叶(leaf)结点 度为0的结点 孩子(child)结点 双亲(parent)结点 兄弟(sibling)结点 具有同一双亲的结点;祖先(