以下函數(shù)是二叉排序樹的查找算法，若二叉樹為空，則返回根結(jié)點(diǎn)的指針，否則，返回值是指向樹結(jié)點(diǎn)的結(jié)構(gòu)指針P（查找成功P指向查到的樹結(jié)點(diǎn)，不成功P指向?yàn)镹ULL）完成程序中的空格。
您可能感興趣的試卷
你可能感興趣的試題
A.40，20，30，38，46，56，79，84，90，110
B.20，30，40，38，46，79，56，84，90，100
C.30，20，40，38，46，84，56，79，90，100
D.20，30，38，40，46，56，79，84，90，100
最新試題
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
對(duì)關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語句是（）
采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無向圖，其鄰接矩陣的大小為（）。
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示，則從6號(hào)點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
通過表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
若三維數(shù)組a［4］［5］［6］的基地址是100，每個(gè)元素占用2個(gè)存儲(chǔ)單元，則數(shù)組a中最后一個(gè)元素的存儲(chǔ)地址是（）。
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語句是（）
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
則該隊(duì)列為空隊(duì)列的條件為（）