单选题 VB
题号 #5100253

设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为(  )。

进入在线模考

参考答案

A

答案解析

根据题目,树的结点数=4×2+3×3+2×3+1×0+根结点=8+9+6+0+1=24,即总结点数为24,总结点数减去度不为0的结点数即是叶子结点,24-(2+3+3)=16。故本题答案为A选项。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考