按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当iA、2i-1B、2iC、2i+1D、不确定

题目

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i

  • A、2i-1
  • B、2i
  • C、2i+1
  • D、不确定
相似考题

1.（ 12 ） 按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号 ， 当 i<n/2 时 ， 编号为 i 的结点的左子女的编号是A ） 2i-1B ） 2iC ） 2i+1D ）不确定

2.（3）按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1到 n 编号，当 i≤(n-1)/2 时，结点 i 的右子女的结点编号为___________。

3.若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点；的右兄弟是结点【 】，否则结点；没有右兄弟。

4.对n个结点的二叉树,按()遍历顺序对结点编号(号码为1~n)时,任一结点的编号等于其左子树中结点的最大编号加1,又等于其右子树中结点的最小编号减1。A.前根B.中根C.后根D.层次

更多“按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当iA、2i-1B、2iC、2i+1D、不确定”相关问题

  • 第1题：

    按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≦(n-1)/2时，编号i的结点的右子女的编号是（ ）。

    A)2i-1

    B)2i

    C)2i+1

    D)不确定


    正确答案：C
    完全二叉树中除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的2倍。因此，从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。当i≤ n/2时，结点i的左子女是结点2i，否则结点i没有左子女。当i≤(n-1)/2时，结点i的右子女是结点2i+1，否则结点i没有右子女。

  • 第2题：

    按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号i的结点的左子女的编号是________。

    A．2i-1

    B．2i

    C．2i+1

    D．不确定


    正确答案：B
    解析：完全二叉树中除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的2倍。因此，从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。当i ≤ n/2时，结点i的左子女是结点2i，否则结点i没有左子女。当i ≤ (n-1)/2时，结点i的右子女是结点2i+1，否则结点i没有右子女。

  • 第3题：

    具有n个结点的完全二叉树，若按自上而下、从左到右依次给结点编号，则编号最小的叶结点的序号是（ ）。A．[n/2] B．[n+1］C．［n/2］＋1 D．［n/2］－1


    正确答案：C
    完全二叉树编号最小的叶节点即为最后一层的第一个节点。[n/2]为倒数第二层的最后一个节点，因此结果为[n/2]+1.

  • 第4题：

    按层次次序将一棵有n个结点的完全二叉树的所有结点从1～n编号，当i≤n/2时，编号为i的结点的左子树的编号是（ ）。

    A.2i－1

    B.2i

    C.2i＋1

    D.不确定


    正确答案：B
    完全二叉树中除最下面－层外，各层都被结点充满了，每－层结点个数恰是上－层结点个数的2倍。因此，从一个结点的编号就可推知它的双亲及左、右子树结点的编号。当i≤n/2时，编号为i的结点的左子树的编号是2i，否则结点i没有左子树。当i≤(n1)/2时．编号为i的结点的右子树的编号是2i＋1，否则结点i没有右子树。当i≠1时，编号为i的结点的双亲是结点i/2。

  • 第5题：

    按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i＜n/2时，编号为i的结点的左子女的编号是

    A．2i-1

    B．2i

    C．2i+1

    D．不确定


    正确答案：B
    解析：根据完全二叉树的运用，按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号为i的结点的左子女的编号是2i。

  • 第6题：

    在一棵具有n个结点的二叉树中，所有结点的空子树个数等于()。

    A.n
    B.n-1
    C.n+1
    D.2×n

    答案：C
    解析：

  • 第7题：

    按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n-1）/2时，结点i的右子女的结点编号为（）。


    正确答案:2i+1

  • 第8题：

    一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n>0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。


    正确答案:2i-1；（n+1）/2；（n-1）/2

  • 第9题：

    对于一棵具有n个结点的二叉树，若一个结点的编号为i（1≤i≤n），则它的左孩子结点的编号为（），右孩子结点的编号为（），双亲结点的编号为（）


    正确答案:2i；2i+1；i/2（或i/2）

  • 第10题：

    填空题
    按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n-1）/2时，结点i的右子女的结点编号为（）。

    正确答案： 2i+1
    解析： 暂无解析

  • 第11题：

    填空题
    将一棵完全二叉树按层次编号，对于任意一个编号为i的结点，其左孩子结点的编号为（）。

    正确答案： 2*i
    解析： 暂无解析

  • 第12题：

    单选题
    按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i
    A

    2i-1

    B

    2i

    C

    2i+1

    D

    不确定


    正确答案： B
    解析： 暂无解析

  • 第13题：

    按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n／2时，编号为i的结点的左子女的编号为

    A．2i-1

    B．2i

    C．2i+l

    D．不确定


    正确答案：B
    解析：根据二叉树的性质可以知道，如果对一棵有n个结点的完全二叉树的结点按层序编号，则对任意结点i(1≤i≤n)有：如果i=1，则结点i是二叉树的根，无双亲；如果i>l，则双亲PARENT(i)是结点V2。如果2i>n，则结点i无左孩子；否则其左孩子结点是2i。如果2i+1>n，则结点i无右孩子；否则其右孩子是结点2i+l。本题答案为B)。

  • 第14题：

    一个深度为I(I≥1)的二叉树有n个结点，从1-n对结点自上而下，自左至右编号，这样的树( )。

    A．是完全二叉树

    B．是满二叉树

    C．结点数最多2i1个

    D．父结点编号是子结点编号的1/2


    正确答案：A
    解析：这是完全二叉树的定义，应该注意满二叉树与完全二叉树的区别，满二叉树是完全二叉树，但完全二叉树却不一定为满二叉树。

  • 第15题：

    若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。

    Ⅰ．若2i＞n，则结点i无左孩子

    Ⅱ若2i+1＞n，则结点无右孩子

    Ⅲ．若结点i有左孩子，则其左孩子编号为2i

    Ⅳ.若i＞1，则其双亲结点编号为{i/2}

    A．Ⅱ和Ⅲ

    B．Ⅰ和Ⅱ

    C．Ⅲ和Ⅳ

    D．全都是


    正确答案：D
    解析：通过二叉树的基本性质可以得到以上结论。

  • 第16题：

    按层次次序将一棵有n-个结点的完全二叉树的所有结点从1～n编号，当i≤n／2时，编号为i的结点的左子树的编号是（ ）。

    A.2i-1

    B.2i

    C.2i+1

    D.不确定


    正确答案：B
    B。【解析】完全二叉树中除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的2倍。因此，从一个结点的编号就可推知它的双亲及左、右子树结点的编号。当i≤n／2时，编号为i的结点的左子树的编号是2i，否则结点i没有左子树。当i≤(n-1)／2时，编号为i的结点的右子树的编号是2i+1，否则结点i没有右子树。当i≠1时，编号为i的结点的双亲是结点i／2。

  • 第17题：

    按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n－1)/2时，编号i的结点的右子女的编号是（ ）。

    A）2i－1

    B）2i

    C）2i 1

    D）不确定


    正确答案：C

  • 第18题：

    设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。

    A2n-1

    B2n+2

    C2n+1

    D2n


    A
    略

  • 第19题：

    将一棵完全二叉树按层次编号，对于任意一个编号为i的结点，其左孩子结点的编号为（）。


    正确答案:2*i

  • 第20题：

    深度为k的完全二叉树至少有（）个结点，至多有（）个结点，具有n个结点的完全二叉树按层序从1开始编号，则编号最小的叶子的序号是（）。


    正确答案:2k-1；2k-1；2k-2+1

  • 第21题：

    填空题
    深度为k的完全二叉树至少有（）个结点，至多有（）个结点，具有n个结点的完全二叉树按层序从1开始编号，则编号最小的叶子的序号是（）。

    正确答案： 2k-1,2k-1,2k-2+1
    解析： 暂无解析

  • 第22题：

    填空题
    一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n>0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。

    正确答案： 2i-1,（n+1）/2,（n-1）/2
    解析： 暂无解析

  • 第23题：

    填空题
    对于一棵具有n个结点的二叉树，若一个结点的编号为i（1≤i≤n），则它的左孩子结点的编号为（），右孩子结点的编号为（），双亲结点的编号为（）

    正确答案： 2i,2i+1,i/2（或i/2）
    解析： 暂无解析

相关内容