在线二区人妖系列,欧美在线观看欧美图片,国产日日夜夜人人爽歪歪

問答題

對于右圖所示的樹：

寫出先根遍歷得到的結點序列。

參考答案：

abecfgkdhilmj

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

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

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

4.填空題假定一棵二叉樹廣義表表示為a（b（c），d（e，f）），則對它進行的先序遍歷結果為（），中序遍歷結果為（），后序遍歷結果為（），按層遍歷結果為（）。

5.填空題一棵二叉樹廣義表表示為a（b（d（，h）），c（e，f（g，i（k）））），該樹的結點數(shù)為（）個，深度為（）。