已知非空二叉排序樹(shù)采用二叉鏈表存儲(chǔ)結(jié)構(gòu)，鏈結(jié)點(diǎn)構(gòu)造為
，根結(jié)點(diǎn)指針為T。下面給出的是在該二叉排序樹(shù)中查找數(shù)據(jù)信息為item的結(jié)點(diǎn)的非遞歸算法，若查找成功，則算法返回被查到結(jié)點(diǎn)所在鏈結(jié)點(diǎn)指針，否則，算法返回信息NULL。
請(qǐng)?jiān)谒惴ㄖ械目瞻滋帲M線上方）填入必要的內(nèi)容，使得算法完整正確。
您可能感興趣的試卷
最新試題
設(shè)無(wú)向圖G有n個(gè)頂點(diǎn)m條邊，則其鄰接表中表結(jié)點(diǎn)數(shù)是（）
鏈表不具備的特點(diǎn)是（）。
已知二叉樹(shù)中葉結(jié)點(diǎn)數(shù)為50，僅有一個(gè)孩子的結(jié)點(diǎn)數(shù)為30，則總結(jié)點(diǎn)數(shù)為（）
系統(tǒng)調(diào)用是操作系統(tǒng)和用戶進(jìn)程的接口，庫(kù)函數(shù)也是操作系統(tǒng)和用戶的接口。
若線性表最常用的操作是在最后一個(gè)元素之后插入一個(gè)結(jié)點(diǎn)和刪除最后一個(gè)結(jié)點(diǎn)，則采用（）存儲(chǔ)方式節(jié)省時(shí)間。
請(qǐng)?jiān)O(shè)計(jì)一C語(yǔ)言函數(shù)（注：只要求寫出該函數(shù)，不要求寫出完整程序），該函數(shù)的功能是將一個(gè)int類型的數(shù)組A[0..n-1]的所有元素循環(huán)右移k個(gè)位置。 例如，對(duì)于某數(shù)組，當(dāng)k=3（即把數(shù)組所有元素循環(huán)右移3位）時(shí)，是將
某頁(yè)式管理系統(tǒng)中，地址寄存器的低10位表示頁(yè)內(nèi)地址，則頁(yè)面大小為（）
在多道程序系統(tǒng)中，處理機(jī)的分配由（）完成。
在循環(huán)首次適應(yīng)算法中，空閑區(qū)按（）順序鏈成空閑區(qū)鏈。
建立多級(jí)目錄的目的是（）