單項選擇題

將一棵有100個結(jié)點的完全二叉樹從上到下，從左到右依次對結(jié)點編號，根結(jié)點的編號為1，則編號為49的結(jié)點的右孩子編號為（）。

A.98
B.99
C.50
D.100

你可能感興趣的試題

單項選擇題

將一棵有100個結(jié)點的完全二叉樹從上到下，從左到右依次對結(jié)點編號，根結(jié)點的編號為1，則編號為45的結(jié)點的左孩子編號為（）。

A.46
B.47
C.90
D.91

單項選擇題

具有n（n>1）個結(jié)點的完全二叉樹中，結(jié)點i（2i>n）的左孩子結(jié)點是（）。

A.2i
B.2i+1
C.2i-1
D.不存在