孩子结点与双亲结点 名词解释

题目
孩子结点与双亲结点 名词解释

相似考题

1.数据库的网状模型应满足的条件是()A.允许一个以上结点无双亲，也允许一个结点有多个双亲B.必须有两个以上的结点C.有且仅有一个结点无双亲，其余结点都只有一个双亲D.每个结点有且仅有一个双亲

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

3.层次模型中子女结点与双亲结点之间可以存在多种联系。

4.在满二叉树中，()都在最下面的同一层上A双亲结点B兄弟结点C孩子结点D叶子结点

更多“孩子结点与双亲结点 名词解释 ”相关问题

  • 第1题：

    利用二叉链表存储树，则结点的右指针是____________。

    A．指向结点的第一个孩子

    B．指向结点的第二个孩子

    C．指向结点的兄弟

    D．指向结点的双亲


    空

  • 第2题：

    2、在一棵后序线索二叉树中，一个结点有左子树没有右子树，且是它的双亲的右孩子，那么该结点的 rchild 域指向（）。

    A．它的双亲结点

    B．左子树的根结点

    C．右子树的根结点

    D．左子树最右下的结点

    E．双亲结点的后继

    F．双亲的双亲结点


    n+1

  • 第3题：

    关于网状数据库，以下说法正确的是（）。 A、只有一个结点可以无双亲 B、一个结点可以有多于一个的双亲 C、两个结点之间只能有一种联系 D、每个结点有且只有一个双亲

    A．只有一个结点可以无双亲

    B．一个结点可以有多于一个的双亲

    C．两个结点之间只能有一种联系

    D．每个结点有且只有一个双亲


    一个结点可以由多于一个的双亲

  • 第4题：

    在一棵先序线索二叉树中，一个结点有左子树没有右子树，且是它的双亲的右孩子，那么该结点的rchild域指向（）。

    A．它的双亲结点

    B．左子树的根结点

    C．左子树最左下的结点

    D．左子树最右下的结点


    A

  • 第5题：

    16、在一棵后序线索二叉树中，一个结点有左子树没有右子树，且是它的双亲的右孩子，那么该结点的 rchild 域指向（）。

    A．它的双亲结点

    B．双亲的双亲结点

    C．左子树的根结点

    D．左子树最右下的结点


    它的双亲结点

相关内容