树的术语:
1.节点的度(degree): 节点的子树个数
2.树的度:树的所有节点中的最大的度数
3.叶节点(leaf):度为0的节点(也称为叶子结点)
4.父节点(parent):有子树的节点是其子树的根节点的父节点
5.子节点(child):若A节点是B节点的父节点,则称B节点是A节点的子节点,子节点也称孩子节点
6.兄弟节点(sibling):具有同一父节点的各节点彼此都是兄弟节点
7.路径和路径长度:从节点n1到nk的路径为一个节点序列n1,n2,...nk,ni是ni + 1的父节点,路径所包含边的个数为路径的长度
8.节点的层次(Level): 规定根节点在1层,其它任一节点的层数是其父节点的层数加1
9.树的深度(depth): 树中所有节点中的最大层次是这棵树的深度
原文:https://www.cnblogs.com/CoderZX/p/11676576.html