2. 专升本
  3. 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是( )。

若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是( )。

admin2014-10-20  12
问题 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是(    )。
选项 A、9
B、11
C、15
D、不确定
答案B
解析 对任何一棵二叉树，如果终端结点数为n0，度为2的结点数为n0，则一定有n0=n2+1。所以n0=10+1=11，而与n1无关。
转载请注明原文地址:https://kaotiyun.com/show/e0vR777K
本试题收录于： 计算机科学与技术题库普高专升本分类
0

计算机科学与技术

普高专升本

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