日韩高清一级,亚洲欧美一区二区国产综合

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

您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

4.填空題假定一棵二叉樹順序存儲在一維數(shù)組a中，但讓編號為1的結(jié)點存入a[0]元素中，讓編號為2的結(jié)點存入a[1]元素中，其余類推，則編號為i結(jié)點的左孩子結(jié)點對應的存儲位置為（），若編號為i結(jié)點的存儲位置用j表示，則其左孩子結(jié)點對應的存儲位置為（）。

參考答案：2i-1；2j+1

5.填空題假定一棵二叉樹順序存儲在一維數(shù)組a中，則a[i]元素的左孩子元素為（），右孩子元素為（），雙親元素（i>1）為（）。

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