树的基本术语
(1)结点的度(degree):一个结点的度是其子树的个数
(2)树的度:树的所有结点中最大的度数
(3)叶结点(leaf):度为0的结点
(4)父结点(parent):具有子树的结点是其子树的根结点的父结点
(5)子节点(child):对某一个具有子树的结点而言,其子树的跟结点是他的子结点
(6)兄弟结点:具有同一父结点的各结点彼此是兄弟结点
(7)祖先结点:沿树根到某一结点路径上的所有结点都是这个结点的的祖先结点
(8)子孙结点:某一结点的子树中的所有结点是这个结点的子孙
(9)结点的层次:规定根节点在1层,其他任一结点的层数是其父结点的层数加1
(10)树的深度:树中所有结点的最大层次是这棵树的深度
(11)分支:树中两个相邻结点的连边称为一个分支
(12)路径和路径长度: