久章草在线高清视频精品,欧美另类图区清纯亚洲,国产精品一级免费AV

問答題

對于右圖所示的樹：

畫出轉(zhuǎn)換后得到的二叉樹和二叉鏈表。

參考答案：

1.問答題 對于右圖所示的樹：

寫出按層遍歷得到的結(jié)點序列。

2.問答題 對于右圖所示的樹：

寫出先根遍歷得到的結(jié)點序列。

abecfgkdhilmj

3.問答題編寫一算法，求出一棵二叉樹中所有結(jié)點數(shù)和葉子結(jié)點數(shù)，假定分別用變參C1和C2統(tǒng)計所有結(jié)點數(shù)和葉子結(jié)點數(shù)，初值均為0。

4.問答題已知一棵具有n個結(jié)點的完全二叉樹被順序存儲于一維數(shù)組的A[1]～A[n]元素中，試編寫一個算法打印出編號為i的結(jié)點的雙親和所有孩子。

5.填空題假定一棵普通樹的廣義表表示為a（b（e），c（f（h，i，j），g），d），則先根遍歷結(jié)果為（），按層遍歷結(jié)果為（）。