2012年河北工业大学计算机考研，数据结构中的一道选择题在一棵包含N个结点的完全二叉树上，相距最远的两个结点的距离A.大约log2NB.大约2log2NC.大约N2D.大约Nlog2N什么是二

题目详情

2012年河北工业大学计算机考研，数据结构中的一道选择题
在一棵包含N个结点的完全二叉树上，相距最远的两个结点的距离
A.大约log2N B.大约2log2N C.大约N2 D.大约Nlog2N
什么是二叉树上两个结点的距离呢？有几种情况？
重新写一下选项：
A.大约log2N B.大约2log2N C.大约N^2 D.大约Nlog2N
打不出来下标，解释一下，log2N的意思是log以2为底，N的对数

▼优质解答

答案和解析

相距最远的两个结点的距离其实指的是完全二叉树的高度选A

看了2012年河北工业大学计算机考...的网友还看了以下：

根据我国《保险法》的规定,保险合同应当包括的若干法定事项之一是违约责任和争议处理。() 　2020-05-22 …

一条河上有一个深约44.1公尺的坑,根据这个状似倒扣漏斗的大坑洞乃是由下方地热喷口喷出的上升蒸汽一　2020-06-24 …

英语翻译一、什么是利率互换利率互换是指交易双方约定在未来的一定期限内,根据约定数量的同种货币的名义　2020-07-26 …

一个数据约六万,实际数据可能是多少?有一个数据为“约六万”,实际数据可能是多少呢?画出它的范围　2020-11-02 …

用一句话概括下列语段的意思。（20字以内）关于“中国制造”，瑞典北欧斯安银行的经济总监埃克隆德列举了　2020-11-08 …

2012年全国“两会”的重要议题之一是节约资源和保护环境。下列说法正确的是A．随意丢弃不可降解的废旧　2020-12-13 …

人的心脏每条一次大约输送8*10^(-5)m^3的血液,正常人血压（可看作心脏压送血液的压强）的平均　2020-12-14 …

履约保证金收取标准应该遵循几个原则：一是履约保证金的数目要大于合同预付款数目，以规避可能存在的风险；　2020-12-19 …

DNA复制有10的-9次方的错误率,根据这一数据计算,约为31.6亿个碱基对的人类基因组复制时可能产　2021-01-14 …

1：据统计,洗一辆车消耗的水大约是200升,某市现有汽车120万辆,如果每辆车一个月洗一次,这些车一　2021-01-26 …