單項(xiàng)選擇題一個(gè)中根序線索二叉樹采用改進(jìn)的二叉鏈表進(jìn)行存儲(chǔ),當(dāng)一個(gè)結(jié)點(diǎn)沒有左孩子時(shí),左孩子指針指向中根序遍歷下的前驅(qū)結(jié)點(diǎn),當(dāng)結(jié)點(diǎn)有左孩子時(shí),它的中根序遍歷下的前驅(qū)結(jié)點(diǎn)是()。

A.左孩子為根的二叉樹中最左下的結(jié)點(diǎn)
B.左孩子為根的二叉樹中最右下的結(jié)點(diǎn)
C.右孩子為根的二叉樹中最左下的結(jié)點(diǎn)
D.右孩子為根的二叉樹中最右下的結(jié)點(diǎn)


您可能感興趣的試卷

你可能感興趣的試題

3.單項(xiàng)選擇題以下是對(duì)于二叉樹的闡述,正確的是()。

A.二叉樹是度為2的樹
B.一個(gè)二叉樹中結(jié)點(diǎn)的度都是小于2的
C.二叉樹中至少要有一個(gè)結(jié)點(diǎn)的度為2
D.二叉樹中結(jié)點(diǎn)的度可以是0,1,2

4.單項(xiàng)選擇題以下不屬于樹型結(jié)構(gòu)的數(shù)據(jù)模型是()。

A.計(jì)算機(jī)系統(tǒng)中的文件系統(tǒng)
B.城市交通系統(tǒng)中的公交換乘圖
C.一個(gè)公司的組織機(jī)構(gòu)
D.一個(gè)硬件系統(tǒng)的構(gòu)成圖

5.單項(xiàng)選擇題以下對(duì)問題解決難易程度的闡述中,正確的闡述是()。

A.一個(gè)算法的時(shí)間復(fù)雜度是指數(shù)階的問題處理起來(lái)較容易
B.一個(gè)算法的時(shí)間復(fù)雜度是多項(xiàng)式級(jí)別的問題處理起來(lái)較容易
C.一個(gè)算法的時(shí)間復(fù)雜度是多項(xiàng)式級(jí)別的問題處理起來(lái)較難
D.無(wú)論是指數(shù)級(jí)還是多項(xiàng)式級(jí)別的算法,只要有高速計(jì)算機(jī)問題都很容易求解

最新試題