一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

admin2009-06-20 57

问题一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

选项 A、219
B、221
C、229
D、231

答案A

解析本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为 n2，则n0=n2+1。
根据这条性质可知，若二叉树中有70个叶子结点，则其度为2的结点数为70-1，即 69个。二叉树的总结点数是度为2、度为1和叶了结点的总和，因此，题目中的二叉树总结点数为69+80+70，即219。因此，本题的正确答案是选项A。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

二级VF

NCRE全国计算机二级

下列关于RPR技术的描述中，正确的是()。

在Cisco路由器上使用命令“snmp—serverhost59．67．148．2system”进行SNMP设置，如果在管理站59．67．148．2上能正常接收来自该路由器的通知，那么下列描述中错误的是()。

下列关于Windows2003系统下DNS服务器配置和测试的描述中，错误的是()。

若某大学分配给计算机系的IP地址块为202.113.16.128/26，分配给自动化系的IP地址块为202.113.16.192/26，那么这两个地址块经过聚合后的地址为（）。

文件IN．DAT中存有300个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数的个数count，再求出所有满足此条

下列关于CiscoAironet1100进入快速配置步骤的描述中，错误的是()。

下列软件中不支持SNMP的是()。

在Cisco路由器的内存中，主要用于存储启动配置文件（startup-config）或备份配置文件的可读写存储器是

采用RSA算法，网络中N个用户之间进行加密通信时需要的密钥个数是()。

查询设计器的“排序依据”选项卡是用来______。

对竣工工程进行现场成本、完全成本核算的目的是分别考核()。

Hethen______overalls(工作服)andspentthenexteighthoursasadustman.

段超虽然只有8岁，但身高已有1.5米，正月十五他拿着压岁钱买了一辆价值235元的自行车。对段超的这一行为，下列哪一或哪些选项的说法可以成立？()

重金属污染物是难处理且对人体有毒的物质，被人体吸收后会引起骨痛病的重金属是()。

最基本的合作定价形式包括()。

___________是我国现存历史最悠久的民间藏书楼。

基层民主制度主要是指我国的基层群众性自治制度，是指基层群众性自治组织形式及其运作方式，我国基层民主自治体系包括农村村民委员会、城市居民委员会和()。

从关系模式中，指定若干属性组成新的关系称为()。