亚洲欧美综合久久久久,国产无内肉丝精品视频,亚洲国产精品一区二区成人片国内

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

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

您可能感興趣的試卷

你可能感興趣的試題

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

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

2.填空題一棵二叉樹的廣義表表示為a（b（c，d），e（f（，g））），它含有雙親結(jié)點（）個，單分支結(jié)點（）個，葉子結(jié)點（）個。

參考答案：4；2；3

3.填空題一棵二叉樹的廣義表表示為a（b（c，d），e（f（，g））），則e結(jié)點的雙親結(jié)點為（），左孩子結(jié)點為（），右孩子結(jié)點為（）。

參考答案：a；f；空結(jié)點（即無右孩子結(jié)點）

4.填空題假定一棵二叉樹的結(jié)點數(shù)為18，則它的最小深度為（），最大深度為（）。

參考答案：5；18

5.填空題在一棵二叉樹中，第5層上的結(jié)點數(shù)最多為（）。

參考答案：16