單項(xiàng)選擇題一個(gè)中根序線索二叉樹(shù)采用改進(jìn)的二叉鏈表進(jìn)行存儲(chǔ)，當(dāng)一個(gè)結(jié)點(diǎn)沒(méi)有左孩子時(shí)，左孩子指針指向中根序遍歷下的前驅(qū)結(jié)點(diǎn)，當(dāng)結(jié)點(diǎn)有左孩子時(shí)，它的中根序遍歷下的前驅(qū)結(jié)點(diǎn)是（）。
A.左孩子為根的二叉樹(shù)中最左下的結(jié)點(diǎn)
B.左孩子為根的二叉樹(shù)中最右下的結(jié)點(diǎn)
C.右孩子為根的二叉樹(shù)中最左下的結(jié)點(diǎn)
D.右孩子為根的二叉樹(shù)中最右下的結(jié)點(diǎn)
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題一個(gè)非空的具有n 個(gè)結(jié)點(diǎn)二叉樹(shù)采用二叉鏈表進(jìn)行存儲(chǔ)，現(xiàn)在要將這個(gè)二叉鏈表改造成線索二叉鏈表，在這個(gè)鏈表中加入的線索的個(gè)數(shù)是（）。
A.n -1
B.n
C.n +1
D.2^n
2.單項(xiàng)選擇題假設(shè)一個(gè)空的二叉樹(shù)的高度為-1，那么高度為h的二叉樹(shù)中最多結(jié)點(diǎn)的個(gè)數(shù)是（）。
A.2^（h -1）
B.2^（h -1）+1
C.2^h -1
D.2^（h +1）-1
最新試題
單鏈表類型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序，請(qǐng)?zhí)顚?xiě)適當(dāng)內(nèi)容使算法完整。
題型：?jiǎn)柎痤}
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫(xiě)適當(dāng)?shù)膬?nèi)容使算法完整。
題型：?jiǎn)柎痤}
閱讀下列算法，并回答問(wè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)語(yǔ)句結(jié)束后，棧S中的內(nèi)容是什么？
題型：?jiǎn)柎痤}
在中序遍歷非遞歸算法中，在進(jìn)入子樹(shù)進(jìn)行訪問(wèn)前，需要在自定義棧中保存（）
題型：?jiǎn)雾?xiàng)選擇題
在打印楊輝三角形前N行的算法中，需要申請(qǐng)一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題