把下列森林轉(zhuǎn)化為一棵二叉樹。
森林轉(zhuǎn)化成的二叉樹如下圖。
1) 建立的初始堆為: 85,79,50,56,32,41,8 2 )堆排序的過程如下:
根據(jù)下圖給出的二叉樹,求出先序、中序遍歷的結(jié)點序列。
先序遍歷為:abdcef 中序遍歷為:dbaefc