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

题目

一棵左右子树不空的二叉树在先序线索化后，其空指针域数为(15)。

A．0

B．1

C．2

D．不确定

相似考题

1.在一棵二叉树的二叉链表中，空指针数等于非空指针数加(55)。A．2B．1C．0D．-1

2.关于各种非空线索二叉树中空指针的个数有如下说法：①任一非空先序线索二叉树有2个空指针。②任一非空中序线索二叉树有2个空指针。③任一非空后序线索二叉树有2个空指针。其中说法准确的个数是(5)。A．0B．1C．2D．3

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

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

更多“一棵左右子树不空的二叉树在先序线索化后,其空指针域数为(15)。A.0B.1C.2D.不确定 ”相关问题

  • 第1题：

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

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

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

  • 第2题：

    对二叉树线索化的过程，实质上就是在遍历一棵二叉树中修改空指针的过程。


    正确

  • 第3题：

    4、对二叉树线索化的过程，实质上就是在遍历一棵二叉树中修改空指针的过程。


    A

  • 第4题：

    二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：（1）若左子数不空，则左子树所有结点的值（）；（2）若右子数不空，则右子树所有结点的值（）； （3）左右子树又分别是（）。
    均小于根结点的值；均大于根结点的值；二叉排序树
    略

  • 第5题：

    二叉树经中序线索化后，不存在空指针。


    错误

相关内容