早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

在一棵度为3的树中,若有2个度为3的节点,有1个度为2的节点,则有(16)个度为0的节点。A.4B.5C.6D.7

题目

在一棵度为3的树中,若有2个度为3的节点,有1个度为2的节点,则有(16)个度为0的节点。

A.4

B.5

C.6

D.7

参考答案
正确答案:C
解析:节点的度是指一个节点子树的个数。度为3就是这个节点有3个子树节点,而度为2是这个节点有2个子树节点。因此度为0的节点有6个。