BBBBBXXXXX精品农村野外,狠狠噜天天噜日日噜视频麻豆

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

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

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

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

4.填空題對于一棵具有n個結點的二叉樹，對應二叉鏈表中指針總數(shù)為（）個，其中（）個用于指向孩子結點，（）個指針空閑著。

5.填空題若對一棵二叉樹從0開始進行結點編號，并按此編號把它順序存儲到一維數(shù)組a中，即編號為0的結點存儲到a[0]中，其余類推，則a[i]元素的左孩子元素為（），右孩子元素為（），雙親元素（i>0）為（）。