已知對(duì)二叉排序樹進(jìn)行中序遍歷可以得到該二叉樹所有結(jié)點(diǎn)組成的按值從小到大排列的中序序 列。若二叉樹采用二叉鏈表存儲(chǔ)結(jié)構(gòu),鏈結(jié)點(diǎn)構(gòu)造為, 根結(jié)點(diǎn)指針為T,請(qǐng)寫一非遞歸算法,判斷該二叉樹是否為二叉排序樹。若是二叉排序樹,算法返回1,否則,算法返回0。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
設(shè)滿二叉樹的深度為k,現(xiàn)采用順序表示法存儲(chǔ)該滿二叉樹,每個(gè)結(jié)點(diǎn)占L個(gè)存儲(chǔ)單元,則共占()個(gè)單元。
鏈表不具備的特點(diǎn)是()。
很好地解決了“零頭”問題的存儲(chǔ)管理方法是()。
下面是生產(chǎn)者與消費(fèi)者進(jìn)程的算法描述,請(qǐng)分析進(jìn)程中,兩個(gè)P操作和兩個(gè)V操作是否可以交換?為什么?
在循環(huán)首次適應(yīng)算法中,空閑區(qū)按()順序鏈成空閑區(qū)鏈。
請(qǐng)?jiān)O(shè)計(jì)一C語言函數(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í),是將
虛擬段式存儲(chǔ)管理中,若邏輯地址的段內(nèi)地址大于段表中該段的段長(zhǎng),則發(fā)生地址越界中斷。
文件的邏輯結(jié)構(gòu)是指文件在存儲(chǔ)空間的分配方式。
某頁式管理系統(tǒng)中,地址寄存器的低10位表示頁內(nèi)地址,則頁面大小為()
磁盤是共享設(shè)備,所以允許多個(gè)進(jìn)程同時(shí)在存儲(chǔ)空間中進(jìn)行訪問。