01-树的概述

性质 : n 个节点的 树 有 n - 1 条边 当前节点和其父节点组成一条边(每个节点都有父节点 , 除了根节点 ) 所以 要减去根节点的那个 , 所以 n 个节点有 n - 1 条边   树的基本术语  节点的度 : 当前节点的子树的个数 , 比如 A 节点 有三个子树 , 所以A 的度是 3 , 再举例 B 的子树有一个 , 那么它的度就是 1 树的度 : 节点度的最大数目就是 树的度 ,

>>阅读原文<<