niusouti.com

一个深度为I(I≥1)的二叉树有n个结点，从1-n对结点自上而下，自左至右编号，这样的树( )。A．是完全二叉树B．是满二叉树C．结点数最多2i1个D．父结点编号是子结点编号的1/2

题目

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

A．是完全二叉树

B．是满二叉树

C．结点数最多2i1个

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

相似考题

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

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

3.若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。Ⅰ．若2i＞n，则结点i无左孩子Ⅱ若2i+1＞n，则结点无右孩子Ⅲ．若结点i有左孩子，则其左孩子编号为2iⅣ.若i＞1，则其双亲结点编号为{i/2}A．Ⅱ和ⅢB．Ⅰ和ⅡC．Ⅲ和ⅣD．全都是

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

更多“一个深度为I(I≥1)的二叉树有n个结点,从1－n对结点自上而下,自左至右编号,这样的树()。A.是完全二叉 ”相关问题

  • 第1题：

    设对一个n个结点的完全二叉树按序的编号为1，2，3…n，若某结点I≤(n-1)/2，则结点 I的右子女为( )。

    A．2i-1

    B．2i

    C．2i+1

    D．I+1


    正确答案：C
    解析：在完全二叉树编号中，若结点有左孩子，则该孩子的编号必为它编号的两倍，相应地若它有右孩子，则其编号比左孩子大1，所以结点I的右子女为2i+1。

  • 第2题：

    一个深度为I(I≥1)的二叉树有2i-1个结点的树( )。

    A．是完全二叉树

    B．不一定是满二叉树

    C．深度为I的二叉树结点数还可以比2i-1更大

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


    正确答案：A
    解析：一个深度为I(I1)的二叉树有-1个结点的树是满二叉树，因此必然是完全二叉树。

  • 第3题：

    对二叉树中的结点如下编号：树根结点编号为1，根的左孩子结点编号为2、右孩子结点编号为3，依此类推，对于编号为i的结点，其左孩子编号为2i、右孩子编号为2i+1。例如，下图所示二叉树中有6个结点，结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么，当结点数为n（n>0）的（ ）时，其最后一个结点编号为2i-1

    A.二叉树为满二叉树（即每层的结点数达到最大值）
    B.二叉树中每个内部结点都有两个孩子
    C.二叉树中每个内部结点都只有左孩子
    D.二叉树中每个内部结点都只有右孩子

    答案：C
    解析：
    本题考察二叉树的基础知识。可采用验证法。结点数为1时，只有一个结点，编号为1。结点数为2时，最后一个结点为3，那也说明只有左孩子。结点数为3时，最后一个结点编号为7。

  • 第4题：

    对二叉树中的结点如下编号：树根结点编号为1，根的左孩子结点编号为2、右孩子结点编号为3，依此类推，对于编号为i的结点，其左孩子编号为2i、右孩子编号为2i+1。例如，下图所示二叉树中有6个结点，结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么，当结点数为n（n>0）的（ ）时，其最后一个结点编号为2i-1

    A.二叉树为满二叉树（即每层的结点数达到最大值）B.二叉树中每个内部结点都有两个孩子C.二叉树中每个内部结点都只有左孩子D.二叉树中每个内部结点都只有右孩子


    正确答案：C

  • 第5题：

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

    A）2i－1

    B）2i

    C）2i 1

    D）不确定


    正确答案：C

相关内容