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

求解这道数学题,O(∩∩)O谢谢　2020-03-30 …

数学题.O(∩∩)O~高一的在下列命题中：①“若xy≠0,则x≠0且y≠0”的逆否命题是“若x=0 　2020-05-15 …

初中数学题O是三角形ABC的外心,AD是BC上的高,AM是角BAC的平分线,求证：AM平分角OAD 　2020-05-16 …

一道有关平面向量的高一数学题O是平面上的坐标原点,A,B,C是平面上三点（不在一条直线上）.且向量　2020-05-16 …

求大家帮忙数学题o(╯□╰)o1、[(x+1)(x+2)-2]÷x2、(-2003)º×2÷1/2 　2020-05-17 …

数学题o(╯□╰)o若租用48座客车若干辆,则刚好坐满；若租用64座客车,则能少租1辆,且有一辆车　2020-05-17 …

一道基础化学题O与He中,哪个既能表示一个原子,还能表示该元素游离态的物质　2020-06-07 …

数学帝请进,高一数学题o(╯□╰)o俺算不出来了悲剧……1.二次函数y=x²+(a-3)x+1的图　2020-07-03 …

数学题o+亼=276,o+亼+o=325 　2020-07-19 …

初一数学题(⊙o⊙)啊!1.阳光社区有一长方形的绿地,现要将其规划成一块方形绿地,将其宽增加2米,长　2020-11-21 …