若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数 0,1,2,…,n-1从小到大对结点编号,则对于编号为k的结点,错误的是______。A.若k>0,则该结点的父结点编号为[k/2] ([]表示取整)B.若2k>n-1,则编号为k的结点无右子树,但可能有左子树C.若2k+1<=n-1,则编号为k的结点的右子结点编号为2k+1D.若k=0,则该结点肯定没有父结点
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数 0,1,2,…,n-1从小到大对结点编号,则对于编号为k的结点,错误的是______。
A.若k>0,则该结点的父结点编号为[k/2] ([]表示取整)
B.若2k>n-1,则编号为k的结点无右子树,但可能有左子树
C.若2k+1<=n-1,则编号为k的结点的右子结点编号为2k+1
D.若k=0,则该结点肯定没有父结点
相关考题:
● 某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n1),则该二叉树 (40) 。(40)A. 共有n层,每层有一个结点B. 共有log2n层,相邻两层的结点数正好相差一倍C. 先序遍历序列与中序遍历序列相同D. 后序遍历序列与中序遍历序列相同
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数0,1,2,…,n-1,从小到大对结点编号,则对于编号为k的结点,错误的是______。A.若k>0,则该结点的父结点编号为[k/2]([]表示取整)B.若2k>n-1,则编号为k的结点无右子树,但可能有左子树C.若2k+1<=n-1,则编号为k的结点的右子结点编号为2k+1D.若k=0,则该结点肯定没有父结点
某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二叉树( ) A.共有n层,每层有一个结点B.共有log2n层,相邻两层的结点数正好相差一倍C.先序遍历序列与中序遍历序列相同D.后序遍历序列与中序遍历序列相同
将一棵有100个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点编号为1,则编号最大的非叶结点的编号为:A.48B.49C.50D.51