树的基本术语 结点的度( degree):结点所拥有的子树数目 子女( child)结点:简称子结点 双亲( parent)结点:简称父结点( father) 兄弟( sibling)结点:具有同一个父结点的结点 根(root)结点 分支( branch)结点:又称非终端结点 叶(leaf)结点:又称终端结点 结点的层次(1eve):根结点的层次为0,子结点的层次等于其父结 点的层次加一 树的高度( depth):等于树中最大的结点层次数。空树的高度为-1 树的度( degree):等于树中最大的结点度数 有序树:树中结点的各子树之间的先后次序是有意乂的,不能互换, 否则就成为另一棵树了。 无序树:树中结点的各子树之间的先后次序无意乂,可以互换 森林( forest):若干棵树的集合 20212222021/2/22 3 树的基本术语 结点的度( degree )：结点所拥有的子树数目 子女( child ) 结点：简称子结点 双亲( parent) 结点：简称父结点( father ) 兄弟( sibling)结点：具有同一个父结点的结点 根( root ) 结点： 分支( branch )结点：又称非终端结点 叶( leaf ) 结点：又称终端结点 结点的层次( level ):根结点的层次为0，子结点的层次等于其父结 点的层次加一 树的高度( depth ):等于树中最大的结点层次数。空树的高度为－1 树的度( degree ):等于树中最大的结点度数 有序树：树中结点的各子树之间的先后次序是有意义的，不能互换， 否则就成为另一棵树了。 无序树：树中结点的各子树之间的先后次序无意义，可以互换 森林( forest ):若干棵树的集合