具有88个结点的二叉树，其深度至少为【】。

admin2009-03-15 82

问题具有88个结点的二叉树，其深度至少为【】。

选项

答案7

解析根据二叉树性质4：具有n个结点的二叉树的深度至少为[log2n]+1，其中[log2n]表示log2n的整数部分。在本题n=88，所以其深度至少为[log288]+1= 6+1=7。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

常用的数据备份方式包括完全备份、增量备份和差异备份，三种方式在空间使用方面由多到少的顺序为()。
如下图所示，两台Cisco交换机通过千兆以太网接口相连，其中Catalyst6500的3／1端口要求工作在全双工通信方式，Catalyst3500g0／1端口的正确配置是()。
请根据下图所示网络结构回答问题。如果将58．45．59．128／25划分3个子网，其中第一个子网能容纳48台主机，另外两个子网分别能容纳29台主机，请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址)。这3个子网的掩码分别为____
在建筑群布线子系统所采用的铺设方式中，能够对线缆提供最佳保护的方式是
在Cisco路由器的内存中，主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。
802．5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。
在一棵二叉树上第5层的结点数最多是(　　)。
若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是______。
若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。

随机试题

女性，26岁。高热1周，伴右侧胸痛就诊。于深呼吸时加剧，但近2天胸痛已有所缓解，X线和超声检查证实右侧胸腔积液。胸水常规为渗出液，单核细胞占优势。该例临床诊断结核性胸膜炎，还需具备下列哪项最重要佐证
《国家突发重大动物疫情应急预案》术语定义中，我国尚未发现的动物疫病不包括
某病人因车祸造成多发性骨折，多脏器破裂，如果不及时手术，就会危及病人生命。然而，同行的伙伴谁也不敢代替家属签名。这时，主刀医生站出来，说："我签，有责任我负!"经过医务人员的全力抢救，病人终于脱离危险。医生最符合医学道德的做法是
高分子溶液根据流动和变形性质其属于
下列关于辊压机安全控制措施的说法，错误的是()。
某客户委托买卖证券，则他需要支付的是()。Ⅰ．佣金Ⅱ．个人所得税Ⅲ．过户费Ⅳ．印花税
票据持有人在票据未到期前为获得现金而向银行贴付一定利息发生的票据转让行为是()。
中国新民主主义社会的重要特点是()
设A，B是同阶正定矩阵，则下列命题错误的是()．
Whyisitsafeforvisitorstovisitthewebsitewww.riterute.ca?Becauseyoudonothavetoexpose______.Whydoesthewebsi

最新回复(0)

具有88个结点的二叉树，其深度至少为【 】。

二级VF

NCRE全国计算机二级

常用的数据备份方式包括完全备份、增量备份和差异备份，三种方式在空间使用方面由多到少的顺序为()。

如下图所示，两台Cisco交换机通过千兆以太网接口相连，其中Catalyst6500的3／1端口要求工作在全双工通信方式，Catalyst3500g0／1端口的正确配置是()。

在建筑群布线子系统所采用的铺设方式中，能够对线缆提供最佳保护的方式是

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

802．5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。

在一棵二叉树上第5层的结点数最多是( )。

若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是______。

若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。

女性，26岁。高热1周，伴右侧胸痛就诊。于深呼吸时加剧，但近2天胸痛已有所缓解，X线和超声检查证实右侧胸腔积液。胸水常规为渗出液，单核细胞占优势。该例临床诊断结核性胸膜炎，还需具备下列哪项最重要佐证

《国家突发重大动物疫情应急预案》术语定义中，我国尚未发现的动物疫病不包括

高分子溶液根据流动和变形性质其属于

下列关于辊压机安全控制措施的说法，错误的是()。

某客户委托买卖证券，则他需要支付的是()。Ⅰ．佣金Ⅱ．个人所得税Ⅲ．过户费Ⅳ．印花税

票据持有人在票据未到期前为获得现金而向银行贴付一定利息发生的票据转让行为是()。

中国新民主主义社会的重要特点是()

设A，B是同阶正定矩阵，则下列命题错误的是()．

Whyisitsafeforvisitorstovisitthewebsitewww.riterute.ca?Becauseyoudonothavetoexpose______.Whydoesthewebsi

具有88个结点的二叉树，其深度至少为【】。

在一棵二叉树上第5层的结点数最多是(　　)。