问题
单项选择题
在一棵度为3的树中,若有2个度为3的节点,有1个度为2的节点,则有()个度为0的节点。
A.4
B.5
C.6
D.7
答案
参考答案:C
解析:
节点的度是指一个节点子树的个数。度为3就是这个节点有3个子树节点,而度为2是这个节点有2个子树节点。因此度为0的节点有6个。
在一棵度为3的树中,若有2个度为3的节点,有1个度为2的节点,则有()个度为0的节点。
A.4
B.5
C.6
D.7
参考答案:C
解析:
节点的度是指一个节点子树的个数。度为3就是这个节点有3个子树节点,而度为2是这个节点有2个子树节点。因此度为0的节点有6个。