單項選擇題

在一棵完全二叉樹中，若編號為f的結(jié)點(diǎn)存在右孩子，則右子結(jié)點(diǎn)的編號為（）。

A.2i
B.2i-l
C.2i+l
D.2i+2

你可能感興趣的試題

高度為h的完全二叉樹至少有（）個結(jié)點(diǎn)，至多有（）個結(jié)點(diǎn)。

答案： 2^{（h -1）}；2^h-1

單項選擇題

樹B的層號表示為1a，2b，3d，3e，2c，對應(yīng)于下面選擇的（）。

A.1a（2b（3d、3e）、2c）
B.a（b（D、e）、c）
C.a（b（d、e）、c）
D.a（b、d（e）、c）