niusouti.com

若某结点是其双亲的左子女，则把该结点的右子女，右子女的右子女，等等，都与该结点的双亲用线连起来，最后去掉所有的双亲到右子女的连线。这种方法是A．树转为树林的方法B．把二叉树转为树和树林的方法C．把树和树林转为二叉树的方法D．把树林转为树的方法

题目

若某结点是其双亲的左子女，则把该结点的右子女，右子女的右子女，等等，都与该结点的双亲用线连起来，最后去掉所有的双亲到右子女的连线。这种方法是

A．树转为树林的方法

B．把二叉树转为树和树林的方法

C．把树和树林转为二叉树的方法

D．把树林转为树的方法

相似考题

1.用数组A[1···n]顺序存储完全二叉树的各结点，则当i>0，且i<=___________时，结点A[i]的右子女是结点A[ 2i+1]，否则结点A[i]没有右子女。

2.在完全二叉树的顺序存储中，若结点i有右子女，则其右子女是结点【 】。

3.用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【 】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

4.若X是中序线索二叉树中一个有右子女的结点，且X不为根，则X的中序后继为()。A、X的双亲B、X的右子树中最左下的结点C、X的左子树中最右下的结点D、X的右子树中最左下的叶结点

更多“若某结点是其双亲的左子女,则把该结点的右子女,右子女的右子女,等等,都与该结点的双亲用线连起来 ”相关问题

  • 第1题：

    用数组A[l..n]顺序存储完全二叉树的各结点,则当i>0,且i<=【 】时,结点A[i]的右子女是结点A[2i+1],否则结点A[i]没有右子女。


    正确答案：[(n-1)/2]
    [(n-1)/2] 解析：根据完全二叉树的定义及顺序存储结构的特点,可知答案为[(n-1)/2]。

  • 第2题：

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

    A．先序

    B．中序

    C．后序

    D．层序


    后序遍历

  • 第3题：

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

    A．先序

    B．中序

    C．后序

    D．层序


    C 解析：根据题意和先序、中序、后序遍历规则，可简单地判断出正确答案。

  • 第4题：

    用数组A[1…n]顺序存储完全二叉树的各结点，则当i>0，且i<=__________时，结点A[i]的右子女是结点A[2i 1]，否则结点A[i]没有右子女。


    正确答案：
    (n-1)/2【解析】完全二叉树中除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的2倍。因此，从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。当i<=n/2时，结点i的左子女是结点2i，否则结点i没有左子女；当i<=(n-1)/2时，结点i的右子女是结点2i 1，否则结点i没有右子女；当i≠l时，结点i的双亲是结点[i/2]。

  • 第5题：

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

    A．它的双亲结点

    B．左子树的根结点

    C．右子树的根结点

    D．左子树最右下的结点

    E．双亲结点的后继

    F．双亲的双亲结点


    n+1

相关内容