试题出自试卷《【day2】软设课后10题练习》

问题1选项
A.30
B.35
C.40
D.49

C

本题考查的是二叉树特性。
假设度为4的节点个数记作n4，度为3的节点个数记作n3，度为2的节点个数记作n2，度为1的节点个数记作n1，度为0的节点个数记作n0。
此时节点总数为n4+n3+n2+n1+n0，每个节点可以根据树枝找到其父节点，除了根，所以此时树枝的数量为n4+n3+n2+n1+n0－1。
又因为度与树枝的定义，树枝的个数又可以计算为：4*n4+3*n3+2*n2+1*n1+0*n0。
综上可得n4+n3+n2+n1+n0－1=4*n4+3*n3+2*n2+1*n1+0*n0，此时n4=7，n3=5，n2=8，n1=10，代入表达式计算可得，n0=40，本题选择C选项。