数据结构|二叉树|问题8

在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
这个问题的测验