itgle.com

一棵左右子树均不空的二叉树在先序前驱和后序后继线索化后，其空链域数为(17)。A．0B．1C．2D．不确定

题目

一棵左右子树均不空的二叉树在先序前驱和后序后继线索化后，其空链域数为(17)。

A．0

B．1

C．2

D．不确定

相似考题

1.二叉树在线索化后，仍不能有效求解的问题是()。A、前序线索二叉树中求前序后继B、中序线索二叉树中求中序前驱C、中序线索二叉树中求中序后继D、后序线索二叉树中求后序后继

2.一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则(58)。A．m+2B．m+1C．mD．m-1

3.一棵左右子树不空的二叉树在先序线索化后，其空指针域数为(15)。A．0B．1C．2D．不确定

4.一棵左右子树均不空的二叉树在前序线索化后,其中空的链域的个数是:()。A不确定B0C1D2

参考答案和解析
正确答案：A
解析：一棵左右子树均不空的二叉树在先序前驱和后序后继线索化后就没有空链域了。
更多“一棵左右子树均不空的二叉树在先序前驱和后序后继线索化后,其空链域数为(17)。A.0B.1C.2D.不确定 ”相关问题

  • 第1题：

    对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时，结点M是最后被访问的结点，而对其进行中序遍历时，M是第一个被访问的结点，那么该二叉树的树根结点为M，且（ ）。

    A.其左子树和右子树都必定为空
    B.其左子树和右子树都不为空
    C.其左子树必定为空
    D.其右子树必定为空

    答案：C
    解析：
    前序遍历：先遍历根结点，然后遍历左子树，最后遍历右子树。中序遍历：先遍历左子树，然后遍历根结点，最后遍历右子树。后序遍历：先遍历左子树，然后遍历右子树，最后遍历根节点。结点M是树根结点，而在中序遍历的时候，M是第一个被访问的结点，那么可以看出其左子树应该为空。

  • 第2题：

    14、线索二叉树就是利用二叉链表中的空指针，指向前驱或后继。左指针空，指向前驱，右指针空，指向后继。


    正确

  • 第3题：

    28、具有 N 个结点的二叉树，采用二叉链表存储，会存在多个空链域，为了利用这些空链域，可利用它们建立线索二叉树，左线索指向其（) ,右线索指向其（) 。

    A．前驱,后继

    B．后继，前驱

    C．左孩子、右孩子

    D．右孩子、左孩子


    5

  • 第4题：

    【单选题】4. 二叉树在线索后,仍不能有效求解的问题是（)。

    A．先序线索二叉树中求先序后继

    B．中序线索二叉树中求中序后继

    C．中序线索二叉树中求中序前驱

    D．后序线索二叉树中求后序后继


    后序线索二叉树中求后序后继

  • 第5题：

    17、下列关于线索二叉树的叙述不正确的有（）。

    A．任何一棵二叉树都可以不用栈实现先序线索树的先序遍历

    B．任何一棵二叉树都可以不用栈实现中序线索树的中序遍历

    C．任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈

    D．在任何一棵二叉树的先序线索树上，任一结点都可以通过线索直接找到它的直接前驱

    E．在后序线索树上，若结点x是其双亲的左孩子，且其双亲有右子树，则其后继为双亲的右子树上最左下角的那个结点。

    F．在后序线索树上，若结点x是其双亲的右孩子或是其双亲的左孩子且其双亲没有右子树，则其后继即为双亲结点


    任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈;在任何一棵二叉树的先序线索树上，任一结点 都可以通过线索 直接找到它的直接前驱;在后序线索树上，若结点x是其双亲的左孩子，且其双亲有右子树，则其后继为双亲的右子树上最左下角的那个结点。

相关内容