2015niop选择题17题

如果根的层次为1，具有61个结点的完全二叉树的高度为( )。

A．5

B．6

C．7

D．8

正确答案：B
解析：一棵深度为K且有2K-1个结点的二叉树称为满二叉树。若对满二叉树的结点进行连续编号，约定编号从根结点开始，从上而下，从左至右。那么深度为K的有n个结点的二叉树，当且仅当其每一个结点都与深度为众的满二叉树中编号从1至n的结点一一对应，称为完全二叉树。完全二叉树的一个性质是具有n个结点的完全二叉树的深度为|log2n|+1

posted @   Aeterna_Gungnir  阅读(96)  评论(0)  编辑  收藏  举报
编辑推荐：
· 一次Java后端服务间歇性响应慢的问题排查记录
· dotnet 源代码生成器分析器入门
· ASP.NET Core 模型验证消息的本地化新姿势
· 对象命名为何需要避免'-er'和'-or'后缀
· SQL Server如何跟踪自动统计信息更新?
阅读排行：
· 官方的 MCP C# SDK：csharp-sdk
· 一款 .NET 开源、功能强大的远程连接管理工具，支持 RDP、VNC、SSH 等多种主流协议！
· “你见过凌晨四点的洛杉矶吗？”--《我们为什么要睡觉》
· 提示词工程师自白：我如何用一个技巧解放自己的生产力
· C#/.NET/.NET Core技术前沿周刊 | 第 31 期（2025年3.17-3.23）
点击右上角即可分享
微信分享提示