若完全二叉树共有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，则该结点肯定没有父结点

相似考题

1.● 某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n>1），则该二叉树 （40） 。（40）A. 共有n层，每层有一个结点B. 共有log2n层，相邻两层的结点数正好相差一倍C. 先序遍历序列与中序遍历序列相同D. 后序遍历序列与中序遍历序列相同

2.将含有100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为 1，编号为71的结点的双亲的编号为______。A．34B．35C．36D．不确定

3.将含100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1。编号为49的结点X的双亲编号为(39)。A．24B．25C．23D．无法确定

4.将含有150个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为69的结点的双亲结点的编号为()。A.35B.33C.34D.36

更多“若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数 0,1,2,…,n－1从小到大对 ”相关问题

  • 第1题：

    若完全二叉树共有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，则该结点肯定没有父结点


    正确答案：B

  • 第2题：

    某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n>1）,则该二叉树（ ）


    A.共有n层，每层有一个结点
    B.共有log2n层，相邻两层的结点数正好相差一倍
    C.先序遍历序列与中序遍历序列相同
    D.后序遍历序列与中序遍历序列相同


    答案：A
    解析：
    若二叉树为单技树，那幺n个节点就分布在n层上。遍历序列则与遍历方法和二叉树的形态有关。例如，对于三个节点的单技二叉树，其形态可为：

  • 第3题：

    将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号最大的非叶结点的编号为：

    A．48

    B．49

    C．50

    D．51


    98

  • 第4题：

    将含100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1。编号为71的结点的双亲的编号为( )

    A．34

    B．35

    C．36

    D．无法确定


    正确答案：B

  • 第5题：

    将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。

    A35

    B33

    C34

    D36


    C
    略

相关内容