對二叉樹進(jìn)行后序遍歷,在遍歷過程中訪問某結(jié)點時交換該結(jié)點的左右子樹。 具體算法如下:
對二叉鏈表進(jìn)行遍歷,在遍歷的過程中查找結(jié)點x并記載其雙親,然后將結(jié)點x的雙親結(jié)點中指向結(jié)點x的指針置空。具體算法如下:
最新試題
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
順序表中有10個數(shù)據(jù)元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()
若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。