树结构中的概念 若<k,k>∈N,则称k是k的父结点(或称“父 母”),而k则是k的子结点(或“儿子”、“子女”) 若有序对<k,k>及<k,k">∈N,则称k和k"互为 兄弟 若有一条由k到达k的路径,则称k是k的祖先,k是k 的子孙 树形结构中,两个结点的有序对,称作连接这两结点的 条边 北京大学信息学院 版权所有,转载或翻印必究 Page 11北京大学信息学院 ©版权所有，转载或翻印必究 Page 11 树结构中的概念 ◼ 若<k，k′>∈N，则称k是k′的父结点（或称“父 母”），而k′则是k的 子结点(或“儿子” 、 “子女”) ◼ 若有序对<k，k′>及<k，k″>∈N，则称k′和k″互为 兄弟 ◼ 若有一条由 k到达ks的路径，则称k是ks的祖先，ks是k 的子孙 ◼ 树形结构中，两个结点的有序对，称作连接这两结点的 一条边