设一棵三叉树中有2个度为1的节点,2个度为2的节点,2个度为3的节点,则该三叉树中有( )个度为0的节点。

admin2020-01-17  21

问题 设一棵三叉树中有2个度为1的节点,2个度为2的节点,2个度为3的节点,则该三叉树中有(    )个度为0的节点。

选项 A、8
B、6
C、7
D、5

答案C

解析 设度为0的节点数为n,根据树中节点总数与总度数的关系可列方程为2+2+2+n=2×1+2×2+2×3+n×0+1,解得n=7。
转载请注明原文地址:https://jikaoti.com/ti/h1u9FFFM
0

相关试题推荐
最新回复(0)