一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是( )。

admin2019-08-10 31

问题一棵深度为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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

标志着整风运动开始向反“右派”斗争转变的重要文件是()。
下列有关元朝民族关系的叙述，不正确的是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
为什么要引入虚拟存储器的概念?
操作系统中引入进程概念以后，下列现象不能解决的是()。

随机试题

脊髓型颈椎病需与哪些疾病鉴别?
A、不溶性固体药物制备软膏加入基质的方法B、水溶性药物制备软膏加入基质的方法C、中药浸出制剂制备软膏加入基质的方法D、含有共熔成分制备软膏加入基质的方法E、含有挥发性药物或热敏性药物制备软膏加入基质的方法先用少
房地产抵押合同是()。
下面四项内容中，属于城市供热工程系统总体规划内容的是()。
根据个人所得税法律制度的规定，个人转让房屋所得应适用的税目是()。
如果研究者提出的问题是研究者本人确实希望了解的，但是并不符合研究现场的实际情况，或者当事人认为这个问题对他们来说并不重要，那么研究者应该修改或者摒弃这个问题。根据材料，下列各项说法中正确的是：
上行文是指（）。
spentmaythatA.【T7】______about1.2percentofitsgrossnationalproductonadvertisingB.Theaction【T8】______betopurc
“巴比伦之囚”
《诗经》开创了我国诗歌的浪漫主义传统。()

最新回复(0)

一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是( )。

计算机408

学硕统考专业

标志着整风运动开始向反“右派”斗争转变的重要文件是()。

下列有关元朝民族关系的叙述，不正确的是()。

中国第一个资产阶级革命团体兴中会建立的时间是()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

为什么要引入虚拟存储器的概念?

操作系统中引入进程概念以后，下列现象不能解决的是()。

脊髓型颈椎病需与哪些疾病鉴别?

房地产抵押合同是()。

下面四项内容中，属于城市供热工程系统总体规划内容的是()。

根据个人所得税法律制度的规定，个人转让房屋所得应适用的税目是()。

如果研究者提出的问题是研究者本人确实希望了解的，但是并不符合研究现场的实际情况，或者当事人认为这个问题对他们来说并不重要，那么研究者应该修改或者摒弃这个问题。根据材料，下列各项说法中正确的是：

上行文是指（）。

spentmaythatA.【T7】______about1.2percentofitsgrossnationalproductonadvertisingB.Theaction【T8】______betopurc

“巴比伦之囚”

《诗经》开创了我国诗歌的浪漫主义传统。()

spentmaythatA.【T7】about1.2percentofitsgrossnationalproductonadvertisingB.Theaction【T8】betopurc