2. 计算机
  3. 设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目是______。

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目是______。

admin2009-02-13  50
问题 设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目是______。
选项 A、10
B、11
C、12
D、不确定
答案8
解析 任意一棵二叉树的叶结点的个数n0是由度为2的结点数n2决定的，n0＝n2+1。已知度为1的结点数，叶结点的数目是不确定的。
转载请注明原文地址:https://kaotiyun.com/show/Y61p777K
本试题收录于： 二级VB题库NCRE全国计算机二级分类
0

二级VB

NCRE全国计算机二级

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