單項選擇題在一棵具有n個結(jié)點的完全二叉樹中，樹枝結(jié)點的最大編號為（）。假定樹根結(jié)點的編號為0。
A.⎣（n-1）/2⎦
B.⎣n/2⎦
C.⎡n/2⎤
D.⎣n/2⎦-1
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題一棵具有35個結(jié)點的完全二叉樹的高度為（）。假定空樹的高度為-1。
A.5
B.6
C.7
D.8
2.單項選擇題在一棵高度為h（假定樹根結(jié)點的層號為0）的完全二叉樹中，所含結(jié)點個數(shù)不小于（）
A.2h-1
B.2h+1
C.2h-2
D.2h
