将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是()。Ⅰ.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系A.只有Ⅱ B.Ⅰ和Ⅱ C.Ⅰ和Ⅲ D.Ⅰ、Ⅱ和Ⅲ

题目
将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是()。Ⅰ.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系

A.只有Ⅱ
B.Ⅰ和Ⅱ
C.Ⅰ和Ⅲ
D.Ⅰ、Ⅱ和Ⅲ
相似考题

1.在二叉树的前序序列中,若结点u在结点v之前,则u一定是V的祖先。A．错误B．正确

2.下面关于哈夫曼树的叙述中，正确的是(58)。A．哈夫曼树一定是完全二叉树B．哈夫曼树一定是平衡二叉树C．哈夫曼树中权值最小的两个结点互为兄弟结点D．哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点

3.在()模型，有且仅有一个结点没有结点，称之为树的根结点，每个非根结点有且仅有一个父结点A网状B面向对象C关系D层次

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

更多“将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是()。Ⅰ.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系”相关问题

  • 第1题：

    在二叉树中,具有一个子女的父结点,在中序遍历序列中,它没有后继子女结点()

    此题为判断题(对，错)。


    参考答案：错

  • 第2题：

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

  • 第3题：

    完全二叉树中，若一个结点是叶结点，则它没有______。

    A．左子结点

    B．右子结点

    C．左子结点和左子结点

    D．左子结点、右子结点和兄弟结点


    正确答案：C

  • 第4题：

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

    A．是完全二叉树

    B．不一定是满二叉树

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

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


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

  • 第5题：

    ● 下面关于哈夫曼树的叙述中，正确的是 （58） 。

    （58）

    A. 哈夫曼树一定是完全二叉树

    B. 哈夫曼树一定是平衡二叉树

    C. 哈夫曼树中权值最小的两个结点互为兄弟结点

    D. 哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点


    正确答案：C

  • 第6题：

    某二叉树如图所示，若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1)，则该数组的大小至少为（58）；若采用三叉链表存储该二叉树(各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针)，则该链表的所有结点中空指针的数目为（59）。

    A.6
    B.8
    C.12
    D.14

    答案：B
    解析：
    采用顺序存储结构存储二叉树时，一般的二叉树也必须按照完全二叉树的形式存储，需要填上一些不存在的“虚结点”。题中二叉树的高度为4，需要的存储空间为24-1=15，如下：可见，空指针的数目为8。

  • 第7题：

    网状数据模型与层次数据模型的主要区别有哪些？（）

    • A、网状数据模型一个子结点可以有两个或多个父结点
    • B、网状数据模型一个结点只能有一个父结点
    • C、网状数据模型在两个结点之间可以有两种或多种关系
    • D、网状数据模型在两个结点之间只能有一种关系

    正确答案:A,C

  • 第8题：

    在二叉树的前序序列中，若结点u在结点v之前，则u一定是V的祖先。


    正确答案:错误

  • 第9题：

    在完全二叉树中，若一个结点是叶子结点，则它没有（）

    • A、兄弟结点
    • B、父结点
    • C、左子结点和右子结点
    • D、左子结点、右子结点和兄弟结点

    正确答案:C

  • 第10题：

    单选题
    在完全二叉树中，若一个结点是叶子结点，则它没有（）
    A

    兄弟结点

    B

    父结点

    C

    左子结点和右子结点

    D

    左子结点、右子结点和兄弟结点


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

  • 第11题：

    多选题
    继承属性值的计算依赖于分析树中它的（）的属性值。
    A

    父结点

    B

    子结点

    C

    兄弟结点

    D

    父结点与子结点


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

  • 第12题：

    单选题
    二叉树T的宽度优先遍历序列为ABCDEFGHI，已知A是C的父结点，D是G的父结点，F是I的父结点，树中所有结点的最大深度为3（根结点深度设为0），可知F的父结点是（）。
    A

    无法确定

    B

    B

    C

    C

    D

    D

    E

    E


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

  • 第13题：

    在完全二叉树中，若一个结点是叶结点，则它没有

    A．左子结点

    B．右子结点

    C．左子结点和右子结点

    D．左子结点，右子结点和兄弟结点


    正确答案：C
    解析：在深入了解什么是完全二叉树之后，我们总结一下：若一个结点为完全二叉树中的叶子结点，那么它决不可能有左右子结点，而完全可以有兄弟结点。

  • 第14题：

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

    A．是完全二叉树

    B．是满二叉树

    C．结点数最多2i1个

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


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

  • 第15题：

    对于一般的树结构，可以采用孩子-兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点D与E的关系的叙述中，正确的是（ ）。

    A.结点D与结点E是兄弟B.结点D与结点E的祖父结点C.结点E的父结点与结点D的父结点是兄弟D.结点E的父结点与结点D是兄弟


    正确答案：D

  • 第16题：

    对于一般的树结构，可以采用孩子一兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子一兄弟表示如下图所示。以下关于结点D与E的关系的叙述中，正确的是（ ）。

    A.结点D与结点E是兄弟B.结点D是结点E的祖父结点C.结点E的父结点与结点D的父结点是兄弟D.结点E的父结点与结点D是兄弟


    正确答案：D

  • 第17题：

    对于一般的树结构，可以采用孩子-兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点D与E的关系的叙述中，正确的是（40）。

    A. 结点D与结点E是兄弟
    B. 结点D与结点E的祖父结点
    C.结点E的父结点与结点D的父结点是兄弟
    D.结点E的父结点与结点D是兄弟

    答案：D
    解析：
    本题考查数据结构基础知识。
    按照树的孩子-兄弟表示法，题图二叉输对应的树如下图所示。

    结点E的父结点是C，结点C与D是兄弟关系。

  • 第18题：

    继承属性值的计算依赖于分析树中它的（）的属性值。

    • A、父结点
    • B、子结点
    • C、兄弟结点
    • D、父结点与子结点

    正确答案:A,C

  • 第19题：

    下列有关树的叙述中，叙述正确的有（）

    • A、在含有n个结点的树中，边数只能是（n-1）条
    • B、在哈夫曼树中，叶结点的个数比非叶结点个数多1
    • C、完全二叉树一定是满二叉树
    • D、在二叉树的前序序列中，若结点u在结点v之前，则u一定是v的祖先

    正确答案:A,B

  • 第20题：

    在完全二叉树中，若一个结点是叶结点，则它没有（）。

    • A、左孩子结点
    • B、右孩子结点
    • C、左孩子和右孩子结点
    • D、左孩子结点，右孩子结点和兄弟结点

    正确答案:C

  • 第21题：

    层次模型中，根结点以外的结点至多可有（）个父结点.


    正确答案:1

  • 第22题：

    填空题
    层次模型中，根结点以外的结点至多可有（）个父结点.

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

  • 第23题：

    单选题
    在完全二叉树中，若一个结点是叶结点，则它没有（）。
    A

    左孩子结点

    B

    右孩子结点

    C

    左孩子和右孩子结点

    D

    左孩子结点，右孩子结点和兄弟结点


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

相关内容