超星 - 数据结构第4章作业 - 查题吧

单选题

【单选题】在一棵完全二叉树中,根结点编号为0,若编号为i的结点存在左孩子,则左孩子的编号为( )。

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

单选题

【单选题】在一棵具有n个结点的二叉树第i层上(i从1开始计数),最多具有( )个结点。

A. 2^i
B. 2^(i+1)
C. 2^(i-1)
D. 2^n

单选题

【单选题】在一棵完全二叉树中,假定根结点的编号为0,则对于编号为i(i>0)的结点,其双亲结点的编号为( )(注∶本题中的除法均为整除)。

A. (i+1)//2
B. (i-1)//2
C. i//2
D. i//2-1

单选题

【单选题】在一棵高度为h的完全二叉树中,所含结点个数不小于( )。

A. 2^h - 1
B. 2^h + 1
C. 2^(h-1)
D. 2^h

单选题

【单选题】对一棵满二叉树而言,m个树叶,n个节点,深度为h,则下列哪个等式正确( )。

A. n=h+m
B. h+m=2n
C. m=n-1
D. n=2^h – 1

3