孩子兄弟表示法中,若要访问结点x的第i个孩子,则要先从firstchild域找到第1个孩子结点,然后沿着孩子结点的nextsibling域连续走()步,便可找到x的第i个孩子。A.1B.2C.i-1D.i

题目
孩子兄弟表示法中,若要访问结点x的第i个孩子,则要先从firstchild域找到第1个孩子结点,然后沿着孩子结点的nextsibling域连续走()步,便可找到x的第i个孩子。

A.1

B.2

C.i-1

D.i

相似考题

1.求树T中结点v的第i个孩子结点的操作是【 】。

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

3.1、已知一个有序森林描述如下，它的先序遍历序列为_______________________（给出结点序列，不要有分隔符和空格）。 第1棵树：根结点I I的孩子依次为：J,A J的孩子依次为：C A没有孩子 C的孩子依次为：H H没有孩子 第2棵树：根结点F F没有孩子 第3棵树：根结点G G的孩子依次为：B,E B没有孩子 E没有孩子 第4棵树：根结点D D没有孩子

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

更多“孩子兄弟表示法中,若要访问结点x的第i个孩子,则要先从firstchild域找到第1个孩子结点,然后沿着孩子结点的nextsibling域连续走()步,便可找到x的第i个孩子。 ”相关问题

  • 第1题：

    设在某树中，结点 M 和 N 是结点 P 的第 i 和 i+1 个孩子，则在此树的孩子兄弟表示中，结点 M 和 N 的关系是（）。

    A．M、N 具有同一双亲

    B．M 是 N 的左孩子

    C．M 是 N 的右孩子

    D．N 是 M 的右孩子


    D

  • 第2题：

    4、设在某树中，结点 M 和 N 是结点 P 的第 i 和 i+1 个孩子，则在此树的孩子兄弟表示中，结点 M 和 N 的关系是（）。

    A．M、N 具有同一双亲

    B．M 是 N 的左孩子

    C．M 是 N 的右孩子

    D．N 是 M 的右孩子


    D

  • 第3题：

    若用孩子兄弟链存储结构来存储具有m个树叶、n个分支结点的树，则孩子兄弟链存储结构中有 个右指针域为空的结点。


    A

  • 第4题：

    已知一个有序森林描述如下，它的先序遍历序列为_______________________（给出结点序列，不要有分隔符和空格）。 第1棵树：根结点I I的孩子依次为：J,A J的孩子依次为：C A没有孩子 C的孩子依次为：H H没有孩子 第2棵树：根结点F F没有孩子 第3棵树：根结点G G的孩子依次为：B,E B没有孩子 E没有孩子 第4棵树：根结点D D没有孩子


    DBGFHECA

  • 第5题：

    树中某结点的第3个孩子，转换成二叉树后，应该是（）

    A．该结点的右孩子

    B．该结点的左孩子的右孩子

    C．该结点的左孩子的右孩子的右孩子

    D．该结点的右孩子的右孩子的右孩子


    √

相关内容