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

已知函数f(x)＝sin.(1)求它的振幅、周期、初相；(2)在所给坐标系中用五点法作出它在区间上　2020-05-13 …

有理数的提问1.在数轴上哪一个数与-26及48的距离相等?2.在-7与37之间插入三个数,使这五个　2020-05-13 …

1.试说明;如果三角形的两边和其中一边上的中线与另一个三角形的两边和其中一边上的中线对应成比例,那　2020-05-13 …

1.甲乙两人沿周长为400米的环形跑道跑步,已知甲的速度每分钟250米,乙的速度是每分钟200米若　2020-05-14 …

判断正误1在同圆中,如果圆心角相等,那么他们所对的弧也相等2在等圆中,如果弦相等,那么它们所对的弧　2020-05-16 …

请解.我会追分用如果,那么,1.等角的补角相等2.在同一平面内,同垂直于一条直线的两条直线平行3. 　2020-05-16 …

在平面直角坐标系中,将线段的两个端点的纵坐标都加上2,横坐标保持不变,所得图形位置与原线段相比(2 　2020-06-21 …

立体几何下列叙述中正确的有2个:1.在中心投影后,两条平行线经投影后会相交2.在斜投影中,两条平行　2020-06-27 …

下列说法对吗?对的勾错的叉能被2整除的数一定是偶数{}两个相邻的奇数相差2{}在下列每个数的括号内　2020-07-08 …

1.已知：点P为正方形ABCD的边AD上一点,若AB=6,PA=2,M为BP中点(1)半径为多少时　2020-07-14 …