@基本术语 结点(node)表示树中的元素,包括数据项及若干 指向其子树的分支 结点的度( degree)-结点拥有的子树数 叶子(ea)度为0的结点 ·孩子(chid)结点子树的根称为该结点的孩子 ·双亲( parents)孩子结点的上层结点叫该结点的 兄弟( sibling)—同一双亲的孩子 树的度 棵树中最大的结点度数 意·结点的层次eve)从根结点算起,根为第一层,它 的孩子为第二层…… ·深度(dept)树中结点的最大层次数 有序树和无序树 计算机教研宦 第4页 2021/2/19Data Structure 数 据 结 构—— 第 6 章 树 和 二 叉 树 胡建华 2021/2/19 计算机教研室 第4页 基本术语 • 结点(node)——表示树中的元素，包括数据项及若干 指向其子树的分支 • 结点的度(degree)——结点拥有的子树数 • 叶子(leaf)——度为0的结点 • 孩子(child)——结点子树的根称为该结点的孩子 • 双亲(parents)——孩子结点的上层结点叫该结点的~ • 兄弟(sibling)——同一双亲的孩子 • 树的度——一棵树中最大的结点度数 • 结点的层次(level)——从根结点算起，根为第一层，它 的孩子为第二层…… • 深度(depth)——树中结点的最大层次数 •有序树和无序树