試找出滿足下列條件的所有二叉樹: (1)先序序列和中序序列相同; (2)中序序列和后序序列相同; (3)先序序列和后序序列相同。
區(qū)別有兩點(diǎn): (1)二叉樹的一個結(jié)點(diǎn)至多有兩個子樹,樹則不然; (2)二叉樹的一個結(jié)點(diǎn)的子樹有左右之分,而樹的子樹沒有次序。
最新試題
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
對以下幾個關(guān)鍵字的序列進(jìn)行快速排序,以第一個元素為基準(zhǔn),一次劃分效果不好的是()
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)