首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
admin
2019-08-10
43
问题
一棵深度为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://kaotiyun.com/show/qfCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
清朝人关初期执行了一些错误的政策,在社会上产生了不良的影响,其中不包括()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
UNIX系统中,输入/输出设备看作是()。
在下列事件中,哪个不是设备分配中应该考虑的问题()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
随机试题
张某因违反治安管理被公安机关处以500元罚款,因张某夫妻俩均为失业人员,接受社会救助,无力缴纳罚款,经张某申请,公安机关批准,张某可以()罚款。
A.蠕动B.分节运动C.容受性舒张D.集团运动小肠以环行肌为主的节律性舒缩运动形式是
手部损伤的现场处理原则不正确的是
龋齿药物治疗应注意的是
肉桂具有的功效是
工程师在施工过程中应采用( )等方式监督检查承包人的施工工艺和产品质量,对建筑产品的生产过程进行严格控制。
基金合同所包含的重要信息不包括()。
证券公司在证券自营账户与证券资产管理账户之间或者不同的证券资产管理账户之间进行交易,且无充分证据证明已依法实现有效隔离的,依照《证券法》的规定,责令改正,没收违法所得,并处以()的罚款。
“中国民众在福建所谓人民革命政府的存在与破产之中深刻的了解了反革命改良主义的实质。在福建聚集了一切中国的反革命的改良主义的集团与派别……福建人民革命政府的一切行动都是动摇犹豫投降出卖妥协与失败主义的行动。”这段材料的错误实质是
Let’slook【B1】______historytoanearlierwayoflife.Atonetime,childrendidn’thavetolearnanymorethanhowtocopewit
最新回复
(
0
)