树是节点的集合,这集合可以为空;若非空,则一棵树由根节点r以及0个或多个非空的(子)树组成,这些子树中欧每一颗的根都被来自根r的一条有向的边所连接。
树叶是没有子节点的节点。
节点的深度是从根到该节点唯一路径的长。根节点的深度为0。
节点的高是从该节点到一片树叶的最长路径的长。任意树叶的高为0。
树的高等于它最深的树叶的深度。
树是节点的集合,这集合可以为空;若非空,则一棵树由根节点r以及0个或多个非空的(子)树组成,这些子树中欧每一颗的根都被来自根r的一条有向的边所连接。
树叶是没有子节点的节点。
节点的深度是从根到该节点唯一路径的长。根节点的深度为0。
节点的高是从该节点到一片树叶的最长路径的长。任意树叶的高为0。
树的高等于它最深的树叶的深度。