深度（depth):将每个节点v到根r的唯一通路所经过的边的数目，称作v的深度，记作depth(v)。
高度(height)：节点v到其叶子节点的最长路径的长。
祖先：一节点v通往树根沿途所经过的每个节点都是其节点。
父亲-孩子：节点u是v的祖先且恰好比v多一层，则成u是v的父亲，v是u的孩子。
二叉树
二叉树中么个节点的度数不超过二
真二叉树：不含一度节点的二叉树
多叉树：每个节点的孩子均不超过k个的有树根，称作k叉树。
5
深度（depth):将每个节点v到根r的唯一通路所经过的边的数目，称作v的深度，记作depth(v)。
高度(height)：节点v到其叶子节点的最长路径的长。
祖先：一节点v通往树根沿途所经过的每个节点都是其节点。
父亲-孩子：节点u是v的祖先且恰好比v多一层，则成u是v的父亲，v是u的孩子。
二叉树
二叉树中么个节点的度数不超过二
真二叉树：不含一度节点的二叉树
多叉树：每个节点的孩子均不超过k个的有树根，称作k叉树。
5