首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
admin
2019-08-10
26
问题
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
选项
A、2
k-1
-1
B、2
k-1
C、2
k-1
+1
D、2
k
-1
答案
D
解析
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,也就是说每个非终端结点都有左子树和右子树且高度相等。因此,这样的平衡二叉树即为满二叉树,而高度为k的满二叉树的结点数是2
k
-1。
转载请注明原文地址:https://jikaoti.com/ti/4hGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
真理标准问题大讨论
胡适与李大钊“问题与主义”论战主要的阵地是()。
周王室的两大官僚系统是()。
1928年10月,国民党中央常务委员会通过的废除议会制度的文件是()。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
某32位计算机系统采用段页式虚拟存储管理,现有一个进程被分成5段,其段号和段长见下表,段内分页,页表见下,存放在内存中,每页的长度为4096B。进程运行到某一个指令,其地址为(2,3,010),当前CPU的寄存器和地址加法器的状态如图所示,当上述指令执行时
UNIX系统中,输入/输出设备看作是()。
操作系统中引入进程概念以后,下列现象不能解决的是()。
正确描述网络体系结构中的分层概念的是()。
随机试题
理想具有实现的()
涂料涂覆工艺中电泳涂装的主要特点有()。
下列()应该计入进口货物的完税价格。
2016年2月,张某通过股票交易账户在二级市场购进境内甲上市公司股票100000股,成交价格为每股12元。同年4月因甲上市公司进行2015年度利润分配取得35000元分红所得。同年7月张某以每股12.8元的价格将股票全部转让。下列关于张某纳税事项的表述中,
产品的购买者要从购买行为中获得利益,也要自己承担决策风险,这是()的含义。
如果可以选择,几乎所有的球队都愿意主场作战,而不愿意客场作战。这是因为主场作战更容易产生()。
甲、乙两人同时从A点背向出发,沿400米环形跑道行走,甲每分钟走80米,乙每分钟走50米.两人至少经过多少分钟才能在A点相遇?
如果李丽的这次考试成绩的百分等级为95,说明()
AnswerQuestions71to80byreferringtothepassagesonthefollowingpages.AnswereachquestionbychoosingA,B,orCandm
A.acquiringB.capacityC.consequentlyD.constantE.continuousF.criticalG.glossaryH.nevertheless
最新回复
(
0
)