《数据结构与算法分析》笔记3 树的基本概念

树是节点的集合，这集合可以为空；若非空，则一棵树由根节点r以及0个或多个非空的（子）树组成，这些子树中欧每一颗的根都被来自根r的一条有向的边所连接。

树叶是没有子节点的节点。

节点的深度是从根到该节点唯一路径的长。根节点的深度为0。

节点的高是从该节点到一片树叶的最长路径的长。任意树叶的高为0。

树的高等于它最深的树叶的深度。