black

数据结构

登录

单项选择题

在一棵完全二叉树中,假定树根结点的编号为0,对于编号为i(i>0)的结点,其双亲结点的编号为()

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

相关考题

单项选择题 在一棵完全二叉树中,若编号为i的结点存在左子女,则左子女结点的编号为()。假定树根结点的编号为0。

单项选择题 在一棵具有n个结点的完全二叉树中,树枝结点的最大编号为()。假定树根结点的编号为0。

单项选择题 一棵具有35个结点的完全二叉树的高度为()。假定空树的高度为-1。

All Rights Reserved 版权所有©在线考试题库网(zxkao.com)

备案号:湘ICP备14005140号-7

经营许可证号:湘B2-20140064