题目内容

【单选题】在一棵完全二叉树中,假定根结点的编号为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

【单选题】具有n(n>0)个结点的完全二叉树的深度为( )。

A. log2n 向下取整
B. log2n向上取整
C. log2n+1向上取整
D. (log2n)+1向下取整

【单选题】在一棵树中( )没有前驱结点。

A. 根
B. 叶
C. 分支
D. 不存在