一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。

admin2015-07-27 41

问题一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。

选项 A、16
B、10
C、6
D、4

答案A

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5-1＝4个，所以度为1的结点的个数是25-5-4＝16个。

转载请注明原文地址:https://kaotiyun.com/show/9ZJp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
设有如下程序段：intx=2002，y=2003；printf("%d\n",(x,y)；则以下叙述中正确的是
在一棵二叉树上第8层的结点数最多是_______。
设有定义：int(*ptr)()；　　则以下叙述中正确的是()
在下列关于宏定义命令#define的叙述中，正确的一条是()
以下叙述中不正确的是______。
树中度为零的结点称为______。
有下列二叉树，对此二叉树中序遍历的结果为()。
设有下列二叉树：对此二叉树中序遍历的结果为()。

随机试题

某高校教师到本校附属医院就诊，因病情恶化，抢救无效而死亡，事后发现有临床医学实习生参与了相关诊治及抢救。关于临床医学实习生伦理，下列表述错误的是()。
某新建专用设备制造厂，主要工程包括铸造、钢材下料、铆焊、机加、电镀、涂装、装配等车间；公用工程有空压站、变配电所、天然气调压站等；环保设施有电镀车间废水处理站、全厂废水处理站、危险废物暂存仓库、固体废物转运站等。铸造车间生产工艺见图4—1。商品芯砂(含石
我国可持续发展规划亟待解决的问题主要有()。
依据《行政处罚法》的规定行政机关在作出()的行政处罚决定之前，应当告知事人有要求举行听证的权利。
下列选项中，(　　)不是编制项目管理目标责任书的依据。编制施工组织设计时，下列各项内容中应首先确定的是(　　)。
房地产估价的原则包括()。
以下不属于贷款承诺业务范畴的是()。
我国2013年全年研究生招生61万人，在学研究生179万人，毕业生51万人。普通本专科招生700万人，在校生2468万人，毕业生639万人。中等职业教育招生698万人，在校生1960万人，毕业生678万人。普通高中招生823万人，在校生2436万人，毕业生
某国1995年的国民总收入是105亿元，总储蓄是7.5亿元，问该国的1995年的储蓄率是多少?(近似值)()
根据《关于深化国防和军队改革的意见》，下列说法有误的是：

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（ ）。

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

设有如下程序段：intx=2002，y=2003；printf("%d\n",(x,y)；则以下叙述中正确的是

在一棵二叉树上第8层的结点数最多是_______。

设有定义：int(*ptr)()； 则以下叙述中正确的是()

在下列关于宏定义命令#define的叙述中，正确的一条是()

以下叙述中不正确的是______。

树中度为零的结点称为______。

有下列二叉树，对此二叉树中序遍历的结果为()。

设有下列二叉树：对此二叉树中序遍历的结果为()。

某高校教师到本校附属医院就诊，因病情恶化，抢救无效而死亡，事后发现有临床医学实习生参与了相关诊治及抢救。关于临床医学实习生伦理，下列表述错误的是()。

我国可持续发展规划亟待解决的问题主要有()。

依据《行政处罚法》的规定行政机关在作出()的行政处罚决定之前，应当告知事人有要求举行听证的权利。

下列选项中，( )不是编制项目管理目标责任书的依据。编制施工组织设计时，下列各项内容中应首先确定的是( )。

房地产估价的原则包括()。

以下不属于贷款承诺业务范畴的是()。

某国1995年的国民总收入是105亿元，总储蓄是7.5亿元，问该国的1995年的储蓄率是多少?(近似值)()

根据《关于深化国防和军队改革的意见》，下列说法有误的是：

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。

设有定义：int(*ptr)()；　　则以下叙述中正确的是()

下列选项中，(　　)不是编制项目管理目标责任书的依据。编制施工组织设计时，下列各项内容中应首先确定的是(　　)。