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

您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

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

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

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