早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
设一棵二叉树中,度为飞的结点数为9,则该二叉树的叶结点的数目为,A.10B.11C.12D.不确定
题目
设一棵二叉树中,度为飞的结点数为9,则该二叉树的叶结点的数目为,
A.10
B.11
C.12
D.不确定
参考答案
正确答案:D
解析:二叉树是树形结构的一种重要类型,它是结点的有限集合,这个有限集合或者为空集,或者有一个根(N)结点及两个不相交的、分别称作这个根的左子树(L)和右子树(R)的二叉树组成。结点的度是指一个结点的子树的个数,而叶结点是指度为。的结点。按题目中的叙述和二叉树的定义,可以画出多种二叉树,对应的结点数也不同,因此该二叉树的叶结点的数目不确定,本题正确答案为选项D。
解析:二叉树是树形结构的一种重要类型,它是结点的有限集合,这个有限集合或者为空集,或者有一个根(N)结点及两个不相交的、分别称作这个根的左子树(L)和右子树(R)的二叉树组成。结点的度是指一个结点的子树的个数,而叶结点是指度为。的结点。按题目中的叙述和二叉树的定义,可以画出多种二叉树,对应的结点数也不同,因此该二叉树的叶结点的数目不确定,本题正确答案为选项D。
看了设一棵二叉树中,度为飞的结点数...的网友还看了以下:
关于二叉树结点算法的问题设一棵完全二叉树共有839个结点,则在该二叉树中有多少个叶子结点?不要答案 数学 2020-05-17 …
扩充的二叉树的外部结点树等于原来二叉树的结点数加A.OB.1C.2D.n 计算机类考试 2020-05-24 …
设结点x和y是二叉树中任意的2个结点,在该二叉树的先根遍历序列中,x在y之前,而在其后根遍历序列中 计算机类考试 2020-05-26 …
设结点x和y是二叉树中任意的两个结点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中 计算机类考试 2020-05-26 …
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中 计算机类考试 2020-05-26 …
已知完全二叉树的第五层有七个结点,则其叶子结点树是是叶子结点树是多少 数学 2020-06-16 …
设结点A有3个兄弟结点且结点B为结点A的双亲结点,则结点B的度数数为().(A)3(B)4(C)5 其他 2020-07-22 …
1.在深度为7的满二叉树中,叶子结点个数为多少?2.设一棵二叉树中有3个叶子结点,有8个度为1的结点 数学 2021-01-02 …
数据结构--3个结点树和二叉树的形状分别有几种我也觉得树只有2种:N/\NN和N|N|N可是答案选项 其他 2021-01-02 …
VB二叉树问题?设一棵完全二叉树共有700个结点,则在该二叉树中有多少个叶子结点.完全二叉树中,设高 数学 2021-01-02 …