树

 

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 后，得到的堆的结构示意图是下述图表中的哪个？（）