1) 建立的初始堆為: 85,79,50,56,32,41,8 2 )堆排序的過程如下:
根據(jù)下圖給出的二叉樹,求出先序、中序遍歷的結(jié)點(diǎn)序列。
先序遍歷為:abdcef 中序遍歷為:dbaefc
二叉查找樹如下,平均查找長(zhǎng)度為3。