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