尤物视频在线观看三级h,无人区乱码一线忘忧草

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

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

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

參考答案：abecfhijgd；abcdefghij

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

參考答案：abcdef；cbaedf；cbefda；abdcef

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

參考答案：10；5

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

參考答案：2n；n-1；n+1

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

參考答案：A[2*i+1]；a[2*i+2]；a[i/2]