n 个节点的有根树中的叶节点数，每个节点有 0 或 3 个子节点： (A) n/2 (B) (n-1)/3 (C) (n-1)/2 (D) (2n+1)/3答案： (D)解释：设 L 为叶节点数，I 为内部节点数，则以上给定树的关系式成立(详情请见本帖问题 3) L = (3-1)I + 1 = 2I + 1 节点总数(n)是叶节点和内部节点的总和 n = L + I 解决以上两个后，我们得到 L = (2n+1)/3这个问题的测验