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

您可能感興趣的試卷

你可能感興趣的試題

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

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

3.單項選擇題一棵二叉樹的后序遍歷序列為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

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

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

5.單項選擇題若唯一確定一棵二叉樹，只需要知道該二叉樹的（）。

A.先序序列
B.中序序列
C.中序和后序序列
D.先序和后序序列