問答題
已知對(duì)二叉排序樹進(jìn)行中序遍歷可以得到該二叉樹所有結(jié)點(diǎn)組成的按值從小到大排列的中序序 列。若二叉樹采用二叉鏈表存儲(chǔ)結(jié)構(gòu)，鏈結(jié)點(diǎn)構(gòu)造為
， 根結(jié)點(diǎn)指針為T，請(qǐng)寫一非遞歸算法，判斷該二叉樹是否為二叉排序樹。若是二叉排序樹，算法返回1，否則，算法返回0。
您可能感興趣的試卷
最新試題
系統(tǒng)調(diào)用是操作系統(tǒng)和用戶進(jìn)程的接口，庫函數(shù)也是操作系統(tǒng)和用戶的接口。
題型：判斷題
什么動(dòng)態(tài)重定位？舉例說明動(dòng)態(tài)重定位的應(yīng)用。
題型：?jiǎn)柎痤}
若線性表最常用的操作是在最后一個(gè)元素之后插入一個(gè)結(jié)點(diǎn)和刪除最后一個(gè)結(jié)點(diǎn)，則采用（）存儲(chǔ)方式節(jié)省時(shí)間。
題型：?jiǎn)雾?xiàng)選擇題
若表R再排序前已經(jīng)按關(guān)鍵字值遞增排列，則（）算法的比較次數(shù)最少。
題型：?jiǎn)雾?xiàng)選擇題
設(shè)無向圖G有n個(gè)頂點(diǎn)m條邊，則其鄰接表中表結(jié)點(diǎn)數(shù)是（）
題型：?jiǎn)雾?xiàng)選擇題