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

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

admin2012-10-29  31
问题 设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为
选项 A、10
B、11
C、12
D、不确定
答案8
解析 二叉树是树形结构的一种重要类型，它是结点的有限集合，这个有限集合或者为空集，或者有一个根(N)结点及两个不相交的、分别称作这个根的左子树 (L)和右于树(R)的二叉树组成。结点的度是指一个结点的子树的个数，而叶结点是指度为0的结点。按题目中的叙述和二叉树的定义，可以画出多种二叉树，对应的结点数也不同，因此该二叉树的叶结点的数目不确定。
转载请注明原文地址:https://kaotiyun.com/show/G1qZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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