已知一棵二叉树，共有n个结点，那么此二叉树的高度为( )。

admin2019-05-20 22

问题已知一棵二叉树，共有n个结点，那么此二叉树的高度为( )。

选项 A、nlog₂n
B、log₂n
C、[log₂n]+1
D、不确定

答案D

解析已知一棵二叉树共有n个结点，但二叉树的形式没有给出，因此，二叉树的高度不能确定。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

论述清末新政的失败原因及其意义。
印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。
公元前770年，()迁都洛邑，从这年到公元前476年，是中国史上的春秋时代。
在五四运动至新中国成立前这一时期，压在中国人民身上的“三座大山”是()。
“瓜步之战”发生在下列哪两个政权之间?()
北约和华约两个组织对峙近半个世纪，这()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad

随机试题

对很多人来说，面对两代人以及夫妻间不可避免的观念战争，更多时候只能知其无可奈何而安之若命，江山易改，本性难移。如果彼此间能够将心比心，互相善待，安住在自己的星空下，不去侵夺对方的领空，和而不同，共同成长，那就非常美好了。这段文字意在说明：
A．肝硬化B．结核性腹膜炎C．腹膜癌D．急性坏死型胰腺炎E．恶性淋巴瘤以下病例最可能诊断为：女性，60岁。1个月来腹胀尿少，腹部渐膨大，胃纳不佳就诊。体检：腹部饱满有柔韧感，无块物，有腹水。腹水呈血性，腹水LDH／血LDH＞1
男，32岁。因发热、食欲不振、肝区疼痛来诊。超声诊断为肝脓肿。若患者有腹胀、恶心、呕吐、腹泻症状，大便检查找到阿米巴滋养体。对其采取药物治疗，首选的药物是
根据《水利水电工程地质勘察规范》(GB50487—2008)，判别饱和砂黏性土液化时，可采用下列哪几项指标?()
发包人将全部施工任务发包给具有施工总承包资质的建筑业企业的是()
根据《期货交易管理条例》，审批设立期货交易所的机构是()。
所有权、使用权不明确或有争议的，不能用于抵偿债务。()
人是一种在本能与理想、欲望与价值的冲突中求取________的动物，本能与欲望是________的，理想与价值则是主观建构的。人正是在建构理想与价值的过程中逐渐演化为人的。和平、友爱、宽恕、协作的伦理思想和价值理想就是由人类________建构起来的。这一
甲发现一头牛在自家田里吃麦苗，便将其牵回家中喂养。后牛生病，甲请来兽医为其治疗。一个月后，乙发现自己的牛在甲家牛棚，便向甲要求返还。甲同意返还，但要求乙支付费用。乙应当支付的费用有()。
下面程序的输出是________。main(){intk=11；printf("k=%d，k=%o,k=%x\n",k,k,k)；}

最新回复(0)

已知一棵二叉树，共有n个结点，那么此二叉树的高度为( )。

计算机408

学硕统考专业

论述清末新政的失败原因及其意义。

印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。

公元前770年，()迁都洛邑，从这年到公元前476年，是中国史上的春秋时代。

在五四运动至新中国成立前这一时期，压在中国人民身上的“三座大山”是()。

“瓜步之战”发生在下列哪两个政权之间?()

北约和华约两个组织对峙近半个世纪，这()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

男，32岁。因发热、食欲不振、肝区疼痛来诊。超声诊断为肝脓肿。若患者有腹胀、恶心、呕吐、腹泻症状，大便检查找到阿米巴滋养体。对其采取药物治疗，首选的药物是

根据《水利水电工程地质勘察规范》(GB50487—2008)，判别饱和砂黏性土液化时，可采用下列哪几项指标?()

发包人将全部施工任务发包给具有施工总承包资质的建筑业企业的是()

根据《期货交易管理条例》，审批设立期货交易所的机构是()。

所有权、使用权不明确或有争议的，不能用于抵偿债务。()

甲发现一头牛在自家田里吃麦苗，便将其牵回家中喂养。后牛生病，甲请来兽医为其治疗。一个月后，乙发现自己的牛在甲家牛棚，便向甲要求返还。甲同意返还，但要求乙支付费用。乙应当支付的费用有()。

下面程序的输出是________。main(){intk=11；printf("k=%d，k=%o,k=%x\n",k,k,k)；}