定义

树(T)是N个节点组成的有限集合,N=0时叫空树（特例），当N>0时,有且仅有一个节点为树的根节点,简称为根(root).其余可分为互不相交的有限集,每个子集又是一颗树,叫根节点的子树(subtree).
由此可见树是递归的.

逻辑表示

树形表示法\文氏图表示法\凹入表示法\括号表示法.

• 度

某个节点的子树的个数叫节点的度,树所有节点的最大值叫树的度,度为M的树叫M次树.

• 节点

度为0的节点叫叶子节点,不为0的叫分支节点,度为1叫单分支,度为2叫双分支.

• 路径和路径长度

一个点到另一个点的路径.路径长度是路径经过节点数目减1

• 孩子节点、双亲节点、兄弟节点

某个节点的后继节点叫孩子节点、这个节点叫双亲节点，这个节点的孩子节点互为兄弟节点，孩子节点的孩子节点是子孙节点，除了根节点的所有节点是祖先节点。

• 节点层次和树的高度

节点层次level或者节点深度depth从树根开始定义。

• 有序树无序树

按照大小的顺序排列的树为有序树、而无序树没有顺序排列