2. 计算机
  3. 在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为

在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为

admin2010-07-20  23
问题 在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为
选项 A、n2+1
B、n2-1
C、n2
D、n2/2
答案A
解析 度为零的结点即为二叉树的叶子，所以根据二叉树的基本性质3(设二叉树叶子数为n0，度为2的结点数为n0=n2+1)，可知n0=n2+1。
转载请注明原文地址:https://kaotiyun.com/show/CLvZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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