您可能感興趣的試卷
你可能感興趣的試題
A.36
B.46
C.35
D.34
A.16
B.15
C.7
D.17
二叉樹采用二叉鏈表存儲結(jié)構(gòu)存儲，根指針為t，下列遞歸算法求其葉子結(jié)點的個數(shù)，算法的畫線處應(yīng)填的語句是（）。
A.t->lchild ==NULL
B.t->lchild ==NULL && t->rchild !=NULL
C.t->rchild ==NULL
D.t->lchild ==NULL && t->rchild ==NULL
一棵二叉樹采用二叉鏈表存儲結(jié)構(gòu)存儲，根指針為t，下列遞歸算法求其先序序列中第k（1≦k≦二叉樹中結(jié)點的個數(shù)）個結(jié)點的值，算法的畫線處應(yīng)填的語句是（）。
A.k--
B.n++
C.t =t->lchild
D.t =t->rchild
最新試題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
對關(guān)鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
已知帶頭結(jié)點的鏈隊列指針Q，則該隊列做新元素結(jié)點s進隊操作的語句是（）
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結(jié)果是（）
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。