4、某二叉树T有n个结点，设按某种遍历顺序对T中的每个结点进行编号，编号值为1, 2, … ,n且有如下性质：T中任一结点V，其编号等于左子树上的最小编号减1，而V的右子树的结点中，其最小编号等于V左子树上结点的最大编号加1。那么这是按（）编号。A．中序遍历序列B．前序遍历序列C．后序遍历序列D．层次遍历序列

题目

4、某二叉树T有n个结点，设按某种遍历顺序对T中的每个结点进行编号，编号值为1, 2, … ,n且有如下性质：T中任一结点V，其编号等于左子树上的最小编号减1，而V的右子树的结点中，其最小编号等于V左子树上结点的最大编号加1。那么这是按（）编号。

A．中序遍历序列

B．前序遍历序列

C．后序遍历序列

D．层次遍历序列

相似考题

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

2.对二叉树从1开始进行连续编号，要求每个结点的编号大于左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于右孩子的编号，则可采用______的方式实现编号。A．前序遍历B．中序遍历C．后序遍历D．从根开始的层次遍历

3.对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用()遍历实现编号。A.先序B.中序C.后序D.从根开始按层次遍历

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

更多“4、某二叉树T有n个结点，设按某种遍历顺序对T中的每个结点进行编号，编号值为1, 2, … ,n且有如下性质：T中任一结点V，其编号等于左子树上的最小编号减1，而V的右子树的结点中，其最小编号等于V左子树上结点的最大编号加1。那么这是按（）编号。”相关问题

  • 第1题：

    某二叉树T有n个节点，设按某种顺序对T中的每个节点进行编号，编号值为1，2，… n，且有如下性质：T中任一节点v，其编号等于左子树上的最小编号减1，而v的右子树的节点中，其最小编号等于v左子树上的节点的最大编号加1。此二叉树是按( )顺序编号的。

    A．前序遍历

    B．中序遍历

    C．后序遍历

    D．按层次遍历


    正确答案：A
    解析：根据节点v的右子树的节点中，其最小编号等于v左子树上的节点的最大编号加1，可以断定是前序遍历。

  • 第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题：

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

    A．是完全二叉树

    B．是满二叉树

    C．结点数最多2i1个

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


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

  • 第4题：

    对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用______ 遍历实现编号。

    A．无序

    B．中序

    C．后序

    D．从根开始的层次遍历


    正确答案：C

  • 第5题：

    按层次次序将一棵有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。

  • 第6题：

    对二叉树中的结点如下编号：树根结点编号为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

  • 第7题：

    ●一个高度为h的满二叉树的结点总数为2h-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，每一层都从左到右依次编号，直到最后的叶子结点层为止。那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n+1，则(38)。

    (38)

    A．m是n的左孩子

    B．m是n的右孩子

    C．n是m的左孩子

    D．n是m的右孩子


    正确答案：B

  • 第8题：

    一个高度为h的满二叉树的结点总数为2（h次方）-1其每一层结点个数都达到最大值。从根结点开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依次类推，每一层都从左到右依次编号，直到最后的叶子结点层为止。那么，在一颗满二叉树中，对于编号m和n的两个结点，若m=2n+1，则（ ）。

    A.m是n的左孩子
    B.m是n的右孩子
    C.n是m的左孩子
    D.n是m的右孩子

    答案：B
    解析：
    本题考查数据结构基础知识。
    用验证的方法求解，以高度为3的满二叉树（如下图所示）为例进行说明。

    若m=2n+1，则结点m是n的右孩子结点。

  • 第9题：

    具有n个结点的完全二叉树若按层次从上到下，从左到右对其编号（根结点为1），则编号最大的分支结点序号是（），编号最小的分支结点序号是（），编号最大的叶子结点序号是（），编号最小的叶子结点序号是（）


    正确答案:[n/2]；1；n；[n/2]+1

  • 第10题：

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


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

  • 第11题：

    填空题
    具有n个结点的完全二叉树若按层次从上到下，从左到右对其编号（根结点为1），则编号最大的分支结点序号是（），编号最小的分支结点序号是（），编号最大的叶子结点序号是（），编号最小的叶子结点序号是（）

    正确答案： [n/2],1,n,[n/2]+1
    解析： 暂无解析

  • 第12题：

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

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

  • 第13题：

    若完全二叉树共有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

  • 第14题：

    某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1,2…,n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。

    A．前序遍历

    B．中序遍历

    C．后序遍历

    D．按层次遍历


    正确答案：A
    解析：根据结点v的右子树的结点中，其最小编号等于v左子树上的结点的最大编号加 1，可以断定是前序遍历。

  • 第15题：

    一个高度为h的满二叉树的结点总数为2h-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n，则结点（40）。

    A.m是n的左孩子

    B.m是n的右孩子

    C.n是m的左孩子

    D.n是m的右孩子


    正确答案：A
    在满二叉树中，有两个编号为m和n的节点，其中m=2n，说明m是m的左孩子节点，这就好比编号为1与编号为2的节点关系。

  • 第16题：

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

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

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

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

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

    A．Ⅱ和Ⅲ

    B．Ⅰ和Ⅱ

    C．Ⅲ和Ⅳ

    D．全都是


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

  • 第17题：

    按层次次序将一棵有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。

  • 第18题：

    某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1、2、…、n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。

    A．前序遍历

    B．中序遍历

    C．后序遍历

    D．按层次遍历


    正确答案：A
    解析：根据节点v的右子树的结点中，其最小编号等于v左子树上的结点的最大编号加1，可以断定是前序遍历。

  • 第19题：

    对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用()次序的遍历实现编号。

    A.先序
    B.中序
    C.后序
    D.从根开始按层次遍历

    答案：C
    解析：
    每个结点编号大于其左右孩子的编号，因此，需要在左右孩子访问完毕后才访问该结点，同一结点中左孩子的编号小右孩子的编号，故左孩子先于右孩子被访问。这些符合后序遍历的特点。

  • 第20题：

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


    正确答案:2i+1

  • 第21题：

    一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树，如果按层次自上至下，从左到右顺序从1开始对全部结点编号，回答下列问题：编号为n的结点的父结点如果存在，编号是多少？


    正确答案:编号为n的结点的父结点如果存在，编号是((n-2)/m)+1

  • 第22题：

    一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树，如果按层次自上至下，从左到右顺序从1开始对全部结点编号，回答下列问题：编号为n的结点有右兄弟的条件是什么？其右兄弟的编号是多少？


    正确答案:编号为n的结点有右兄弟的条件是(n-1)%m≠0。其右兄弟的编号是n+1。

  • 第23题：

    单选题
    对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（）遍历实现编号。
    A

    先序

    B

    中序

    C

    后序

    D

    从根开始按层次遍历


    正确答案： B
    解析： 根据题意可知按照先左孩子、再右孩子、最后双亲结点的顺序遍历二叉树，即后序遍历二叉树。

  • 第24题：

    问答题
    一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树，如果按层次自上至下，从左到右顺序从1开始对全部结点编号，回答下列问题：编号为n的结点有右兄弟的条件是什么？其右兄弟的编号是多少？

    正确答案： 编号为n的结点有右兄弟的条件是(n-1)%m≠0。其右兄弟的编号是n+1。
    解析： 暂无解析

相关内容