首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
admin
2010-05-13
67
问题
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
选项
答案
n-1
解析
二叉树有性质:对任一二叉树,如果其终端结点数为no,度为2的结点数为n2,则no=n2+1。所谓度为2的结点,在二叉树里面即是左、右子树皆非空,因此,本题答案为n-1。
转载请注明原文地址:https://kaotiyun.com/show/2xSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中,错误的是()。
以下关于ARM程序状态寄存器CPSR的说法正确的是()。
下面关于AMBA的叙述中,错误的是()。
通用分组无线服务技术简称为__________【65】,它是GSM用户可用的一种移动数据业务,通常支持用__________【66】指令集实现呼叫、短信、传真、数据传输等业务。
在ARM的指令中,如果无符号数R1>R2,则将R1减去R2,结果放R3中并更新CPSR,用两条指令完成,则分别为【53】和【54】。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
ARM处理器用一条指令完成有条件的无符号数加法运算,并更新CPSR中的状态,条件是如果相等,要求指令执行R1+R2,结果送R3中,则这条指令为【55】;如果条件是大于,要求指令执行R1-R2,结果放R3中,则该指令为【56】。
m阶B树的根结点若不是叶结点,那么它至多有m棵子树,至少有()棵子树。
随机试题
简述乙脑的治疗要点。
慢性支气管炎临床稳定期,预防急性发作下列方法中错误的是
表示空间分辨率的单位是
国有A公司总经理甲发现A公司将从B公司购进的货物转手卖给某公司时,A公司即可赚取300万元。甲便让其妻乙注册成立C公司,并利用其特殊身份,让B公司与A公司解除合同后,再将货物卖给C公司。C公司由此获得300万元利润。关于甲的行为定性,下列哪一选项是正确的?
租购合同
关于罪数的说法,下列哪一选项是错误的?()
某次宴会对菜单要求如下:(1)如果有甲菜品,那么也要有乙菜品;(2)如果没有丙菜品,则必须有丁菜品;(3)鲍鱼和龙虾不能都有;(4)如果没有甲菜品而有丙菜品,则需要有鲍鱼。如果该宴会菜单有龙虾,则关于该宴会菜单的断定哪项为真?()
将迁移分为正迁移和负迁移的划分标准是()
阅读下列关于实践标准的材料:材料1言必有三表。……有本之者,有原之者,有用之者。于何本之?上本之于古者圣王之事。于何原之?下原察百姓耳目之实。于何用之?发以为刑政,观其中国家百姓人民之利。摘自墨翟《非命上》材料2所有概念、学说、系统,不管它们怎样
Hiscareer______inhisappointmentasdirector.
最新回复
(
0
)