已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为( )

admin2009-05-09 29

问题已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为( )

选项 A、O
B、1
C、48
D、49

答案D

解析由此二叉树仅有一个叶子结点，可知此二叉树中除叶子结点外的所有结点都仅有一颗子树，即这些结点的度都为1，而这些结点的个数为50-1=49。

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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

因特网上的域名服务器有授权域名服务器、根域名服务器和________域名服务器三种类型。
下列关于数据链路层功能的叙述中错误的是()
DNS是一个分布式数据库系统，由域名空间、__________和地址转换请求程序三部分组成。
假设一个主机的IP地址为192．168．5．121，而子网掩码为255．255．255．248，那么该IP地址的网络号为多少?
下列关于HDLC的帧格式的叙述中不正确的是()
具有6个节点的分组交换网的拓扑结构如下图所示，若依次建立5条虚电路：ABCD、BCD、AEFD、BAE、AECDFB。(1)列出各节点的路由表及相关节点连接图示(用箭头线)。(2)指出当报文分组沿虚电路HA→A→E→C→D→F→B→HB传输的虚电路号
__________是指由货币资金的供求关系直接决定并由借贷双方自由议定的利率。
以下不属于按发行主体分类的债券类型是()
下列属于决定利率的根本性因素有
文件的基本运算分为检索和修改两类，前者有3种方式，分别是_______、_______和_______。

随机试题

写作题：根据所给材料撰写选题报告。2018年1月，在一次学术研讨会上，东华出版社编辑于飞了解到省社科院历史研究所秦方研究员主持的国家社科基金项目已经完成。该项目从改革开放以来每一年的历史事件中选取几个代表性事件，寻找事件亲历者进行访谈，让亲历者讲
能使肾上腺素升压作用翻转的药物是
慢性酒精中毒的震颤谵妄的临床表现是()
患者，女，65岁，上腹部隐痛2月入院，有肾区叩击痛，镜下血尿。B超示左肾有一直径约1.6cm×2.0cm的结石。排泄性尿路造影(IVP)示肾功能正常，双侧输尿管通畅。术后患者应采取的卧位是
钴的价电子构型是3d74s2，钴原子外层轨道中未成对电子数是()。
甲、乙两公司采用合同书形式订立了一份买卖合同，双方约定由甲公司向乙公司提供100台精密仪器，甲公司于8月31日前交货，并负责将货物运至乙公司，乙公司在收到货物后10日内付清货款。合同订立后双方均未签字盖章。7月28日，甲公司与丙运输公司订立货物运输合同，双
根据以下资料。回答下列题。哪一年C省房地产开发投资增长额最多?()
全国住房保障工作会2011年12月24日在京召开，会议把()列为住房保障工作的重中之重。
列表listV=list(range(10))，以下能够输出列表listV中最小元素的是()。
Gettingagoodnight’ssleephaslongbeenknowntoconsolidatetheday’smemories,movingthemfromshort-termstorageintolon

最新回复(0)

已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为( )

数据结构

理工类

因特网上的域名服务器有授权域名服务器、根域名服务器和________域名服务器三种类型。

下列关于数据链路层功能的叙述中错误的是()

DNS是一个分布式数据库系统，由域名空间、__________和地址转换请求程序三部分组成。

假设一个主机的IP地址为192．168．5．121，而子网掩码为255．255．255．248，那么该IP地址的网络号为多少?

下列关于HDLC的帧格式的叙述中不正确的是()

具有6个节点的分组交换网的拓扑结构如下图所示，若依次建立5条虚电路：ABCD、BCD、AEFD、BAE、AECDFB。(1)列出各节点的路由表及相关节点连接图示(用箭头线)。(2)指出当报文分组沿虚电路HA→A→E→C→D→F→B→HB传输的虚电路号

__________是指由货币资金的供求关系直接决定并由借贷双方自由议定的利率。

以下不属于按发行主体分类的债券类型是()

下列属于决定利率的根本性因素有

文件的基本运算分为检索和修改两类，前者有3种方式，分别是_______、_______和_______。

能使肾上腺素升压作用翻转的药物是

慢性酒精中毒的震颤谵妄的临床表现是()

患者，女，65岁，上腹部隐痛2月入院，有肾区叩击痛，镜下血尿。B超示左肾有一直径约1.6cm×2.0cm的结石。排泄性尿路造影(IVP)示肾功能正常，双侧输尿管通畅。术后患者应采取的卧位是

钴的价电子构型是3d74s2，钴原子外层轨道中未成对电子数是()。

根据以下资料。回答下列题。哪一年C省房地产开发投资增长额最多?()

全国住房保障工作会2011年12月24日在京召开，会议把()列为住房保障工作的重中之重。

列表listV=list(range(10))，以下能够输出列表listV中最小元素的是()。

Gettingagoodnight’ssleephaslongbeenknowntoconsolidatetheday’smemories,movingthemfromshort-termstorageintolon

文件的基本运算分为检索和修改两类，前者有3种方式，分别是___、_和_____。