456亚洲人成高清在线观看,精品人妻系列无码专区

填空題深度為h的完全二叉樹至少有（）個結(jié)點，至多有（）個結(jié)點，若按自上而下，從左到右次序給結(jié)點編號（從1開始），則編號最小的葉子結(jié)點的編號是（）。

1.填空題設(shè)一棵完全二叉樹具有1000個結(jié)點，則此完全二叉樹有（）個葉子結(jié)點，有（）個度為2的結(jié)點，有（）個單分支結(jié)點。

2.填空題一棵深度為6的滿二叉樹有（）個分支結(jié)點和（）個葉子結(jié)點。

3.單項選擇題在線索化二叉樹中，p所指結(jié)點沒有左子樹的充要條件是（）。

A.p->lchild==NULL
B.p->ltag==1
C.p->ltag==1且p->lchild==NULL
D.以上都不對

4.單項選擇題一棵二叉樹的后序遍歷序列為D、A、B、E、C，中序遍歷序列為D、E、B、A、C，則先序遍歷序列為（）。

A.A、C、B、E、D
B.D、E、C、B、A
C.D、E、A、B、C
D.C、E、D、B、A

5.單項選擇題一棵二叉樹的先序遍歷序列和其后序遍歷序列正好相反，則該二叉樹一定是（）。

A.空樹或只有一個結(jié)點
B.哈夫曼樹
C.完全二叉樹
D.高度等于其結(jié)點數(shù)