單項選擇題

在一非空二叉樹的中序遍歷序列中，根結(jié)點的右邊（）。

A.只有右子樹上的所有結(jié)點
B.只有右子樹上的部分結(jié)點
C.只有左子樹上的部分結(jié)點
D.只有左子樹上的所有結(jié)點

你可能感興趣的試題

單項選擇題

用順序存儲的方法將完全二叉樹中所有結(jié)點逐層存放在數(shù)組R[1…n]中，結(jié)點R[i]若有左子樹，則左子樹是結(jié)點（）。

A.R[2i+l]
B.R[2i]
C.R[i/2]
D.R[2i-1]

單項選擇題

一棵有124個葉結(jié)點的完全二叉樹，最多有（）個結(jié)點。

A.247
B.248
C.249
D.250