相关考题
-
单项选择题
在一棵具有n个结点的完全二叉树中,树枝结点的最大编号为()。假定树根结点的编号为0。
A.⎣(n-1)/2⎦
B.⎣n/2⎦
C.⎡n/2⎤
D.⎣n/2⎦-1 -
单项选择题
一棵具有35个结点的完全二叉树的高度为()。假定空树的高度为-1。
A.5
B.6
C.7
D.8 -
单项选择题
在一棵高度为h(假定树根结点的层号为0)的完全二叉树中,所含结点个数不小于()
A.2h-1
B.2h+1
C.2h-2
D.2h