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

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

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

二级VF

NCRE全国计算机二级

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