具有n个节点的完全二叉树的深度为______。

admin2013-05-15 43

问题具有n个节点的完全二叉树的深度为______。

选项

答案[log2n]+1

解析根据二叉树性质5：具有n个节点的完全二叉树的深度为[log2n] +1，其中[log2n]表示log2n的整数部分。

转载请注明原文地址:https://jikaoti.com/ti/K1Z0FFFM

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

0

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

甲欠款7000元,病逝后,留下一处住房,价值5000元,且甲只有一子乙,无其他继承人。下列说法正确的是()。
阅读材料，回答问题。材料1中国梦的内容和外延十分确切、简明，就是习近平总书记在参观“复兴之路”的展览时所精辟阐释的：到中国共产党成立100年时全面建成小康社会，到新中国成立100年时建成富强民主文明和谐的社会主义现代化国家。中国梦是人民的梦，其
26岁风心病二尖瓣狭窄伴二尖瓣关闭不全患者。发热2周，体检：体温38.3℃，口腔黏膜及下肢皮肤瘀点。心率104/min，律齐。二尖瓣区2/6级收缩期杂音及舒张期杂音，主动脉瓣区舒张期杂音，腹软，脾左肋下2cm，有压痛。该患者应进行下列哪项检查最能明确诊断
下列选项中，对减少或消除流行病学研究中的偏倚无效的是
甲、乙、丙三人同乘汽车到外地旅行，三人所带行李的重量都超过了可免费携带行李的重量，需另付行李费，三人共付4元，而三人行李共重150千克。如果一个人带150千克的行李，除免费部分外，应另付行李费8元。则每人可免费携带的行李重量为()千克。
某宿舍住着四个留学生，分别来自美国、加拿大、韩国和日本。他们分别在中文、国际金融和法律三个系就学，其中：(1)日本留学生单独在国际金融系：(2)韩国留学生不在中文系：(3)美国留学生和另外某个留学生同在某个系：(4)加拿大学生不和美国学生同在一个系
教育激活文化的功能，最根本的体现就是对文化的()。
在区间[0，a]上｜f’’(x)｜≤M，且f(x)在(0，a)内取得极大值．求证：｜f’(0)｜+｜f’(a)}≤Ma．
假定你是李明，你计划去英国旅游并顺道看望英国朋友Sue。请给Sue写一封信，内容要点如下：内容要点：1．7月15日到达伦敦；2．人住伦敦国王酒店；3．停留10天；4．何时方便看望Sue。注意：
A、Ascarcityofjobsintheirfield.B、Inadequatetraininginmethodsofbiologicalresearch.C、Difficultiesinclassifyingall

最新回复(0)