0,n个结点的书,深度为k,2的k-1次方 =<  n  =< 2的k次方-1,k=log2n上界+1
1,一个完全二叉树节点数为200,则其叶子结点个数为?

两个知识点:n0+n1+n2=2n2+n1+1

          n0=n2+1

因为是完全二叉树,所以n1=1或者0,这里总结点是200,因为公式2n2+n1+1=200,有个1,所以n1只能是1了。

n2=(200-1-1)/2=99

no=n2+1=100

2,堆的建立

堆的数据结构能够使得堆顶总是维持最大(对于大根堆)或最小(对于小根堆),给定一个数组,对这个数组进行建堆,则平均复杂度是多少?如果只是用堆的 push 操作,则一个大根堆依次输入 3,7,2,4,1,5,8 后,得到的堆的结构示意图是下述图表中的哪个?()

原文地址:https://www.cnblogs.com/vhyc/p/9147672.html