早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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