数据结构学习记录-树的基本术语

树的基本术语

（1）结点的度（degree）：一个结点的度是其子树的个数

（2）树的度：树的所有结点中最大的度数

（3）叶结点（leaf）：度为0的结点

（4）父结点（parent）：具有子树的结点是其子树的根结点的父结点

（5）子节点（child）：对某一个具有子树的结点而言，其子树的跟结点是他的子结点

（6）兄弟结点：具有同一父结点的各结点彼此是兄弟结点

（7）祖先结点：沿树根到某一结点路径上的所有结点都是这个结点的的祖先结点

（8）子孙结点：某一结点的子树中的所有结点是这个结点的子孙

（9）结点的层次：规定根节点在1层，其他任一结点的层数是其父结点的层数加1

（10）树的深度：树中所有结点的最大层次是这棵树的深度

（11）分支：树中两个相邻结点的连边称为一个分支

（12）路径和路径长度: