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

1、将坐标平面内点N（-2,b)先向右平移h个单位,再作关于y轴的轴对称,所得的点恰好回到点N,则h 　2020-03-30 …

已知直线L1过点A(-1,0),且斜率为k,直线L2过B(1,0)且斜率为-2/k,其中k不等于0, 　2020-03-30 …

已知点M（k+2,1)和点N（-2,k/2)是同一个反比例函数图像上的两点,求k的值. 　2020-04-08 …

按正规格式写,已知抛物线的顶点坐标M（1,4）,且经过点N（2,3）,与X轴交于A,B两点（A点在　2020-05-13 …

1.平面直角坐标系内点A(n,1-n)一定不在A:第1象限B第2象限C:第3象限D:第4象限2.已　2020-05-14 …

关于一个双曲线的难题,在线等待!急啊!大家帮帮忙吧!设AB是双曲线x^2-y^2除以2=1,上的2 　2020-05-15 …

在平面直角坐标系xOy中，抛物线y=ax2+bx+3经过点N（2，-5），过点N作x轴的平行线交此　2020-06-14 …

已知坐标平面上动点M（x，y）与两个定点P（26，1），Q（2，1），且|MP|=5|MQ|．（1 　2020-07-31 …

y^2－4ty－4=0,点F﹙2t^2﹢1,2t﹚,点N﹙[2／t^2]﹢1,﹣2／t﹚,由两点式　2020-08-01 …

1）已知点M（a-1,5）向右平移3个单位长度,再向上平移4个单位长度,得到点N（2,b-1）,则a 　2020-11-08 …