教资会网络 | UGC NET CS 2018 年 7 月 – II |问题 29

五叉树是每个内部节点正好有 5 个子节点的树。这种具有 8 个内部节点的树中的左节点数将是：
(一) 30
(乙) 33
(C) 45
(四) 130答案：（乙）
解释：在一棵完全n叉树中，

叶（L）节点的数量将是： -

L=(n−1)∗I+1

在哪里 ，

L = 叶节点数

I = 内部节点数=8

n=树的顺序=5

所以，

L = (5-1) * 8 + 1 = 4 * 8 + 1 = 33

因此选项B正确
这个问题的测验