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年河北工业大学计算机考...的网友还看了以下：

再次醒目高一必修二生物一道选择题.达人速进.已知某DNA分子含有1000个碱基对,其中一条链上A: 　2020-04-26 …

1.在KCl和CaCl2的混合物中,钾离子和钙离子的物质的量之比为2：1,则若取出含1mol氯离子　2020-05-14 …

1、浓度为15%的糖水,蒸发掉45g水,浓度变为20%溶液中唐有多少g?2、两种酒分别含酒精5%和　2020-06-21 …

有机化合物G是一种香精的调香剂，其合成路线如下：红外光谱分析，B分子结构中含有2个-CH3和2个- 　2020-06-30 …

碘溶解于酒精中可配成碘酒溶液,医用碘酒中碘的质量分数为2%,则1.10g碘可配制这种碘酒多少g?2 　2020-07-18 …

正整数可以分为两个互不相交的正整数子集:｛f(1),f(2),f(3)...f(n)...｝;｛g 　2020-07-20 …

设f(x)函数是奇函数,g(x)是以4为周期的周期函数,且f(-2)=g(-2)=6,若f（0）+ 　2020-07-30 …

在物理公式G=mg中,g的值是可变的,那么越向北,g越?我们都知道物理公式G=mg.而其中的g为9. 　2020-11-01 …

已知一函数满足x＞0时，有g′（x）=2x2＞g(x)x，则下列结论一定成立的是（）A．g(2)2- 　2020-12-23 …

某双链DNA分子含有200个碱基对，其中一条链上A：T：G：C=1：2：3：4，则下列关于该DNA分　2021-01-13 …