一棵树的大小是它的节点的数量。

树中的一个节点的深度是它到根节点的路径上的链接数。

树的高度是它的所有节点中的最大深度。节点数为1的树的高度是零。