结点：数中的数据元素。
结点的度degree:结点拥有的子树的数目，记为d(v);
叶子结点：度为0的结点，也称为终端结点和末端结点，leaf
分支结点：结点的度不为0，也成为非终端结点；
分支：结点之间的关系；
内部结点：除了根节点和叶子结点之外的结点；
数的度为数内各结点的度的最大的那个。
结点的层次（level）：根节点为第一层，根的孩子为第二层，依次类推，记为L(v)；
树的深度（或高度 Depth）：树的层次的最大值。
有序树：结点的子树是有序的（兄弟有大小和顺序），不可交换；
无序树：结点的子树可以交换；
路径长度：路径上结点数减一，也是分支数；