A.p->lchild==NULL
B.p->ltag==1
C.p->ltag==1且p->lchild==NULL
D.以上都不對
您可能感興趣的試卷
你可能感興趣的試題
A.A、C、B、E、D
B.D、E、C、B、A
C.D、E、A、B、C
D.C、E、D、B、A
A.空樹或只有一個(gè)結(jié)點(diǎn)
B.哈夫曼樹
C.完全二叉樹
D.高度等于其結(jié)點(diǎn)數(shù)
A.先序序列
B.中序序列
C.中序和后序序列
D.先序和后序序列
完全二叉樹中，編號為i的結(jié)點(diǎn)的層次是（）。
A.A
B.B
C.C
D.D
A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2h-1
最新試題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
遞歸算法具有兩個(gè)特性分別是（）
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
通過表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
則該隊(duì)列為空隊(duì)列的條件為（）
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個(gè)。
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
閱讀下列算法，并回答問題：設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個(gè)循環(huán)結(jié)束后，棧T和隊(duì)列Q中的內(nèi)容各是什么？（2）第三個(gè)循環(huán)語句結(jié)束后，棧S中的內(nèi)容是什么？
若無向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱該圖為（）。