树

• 树中没有节点的情况，称为空树
• 树的层次从根节点算起，即根节点为第一层，根节点子树的根节点为第二层
• 节点的子树颗树称为节点的度，而树中节点的最大的度称为树的度
• 由于一条边连接两个节点，且树中不存在环，因此有n个节点的树，边数一定为n-1，且满足连通、边数为节点数减一的结构一定是树
• 叶子节点被定义为度为0的节点，因此当树中只有一个节点的时候，根节点也算叶子节点
• 节点的深度是从根节点往下逐层累加，节点的高度则从最底层叶子节点网上往上逐层累加