网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

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

A．0

B．1

C．2

D．不确定

参考答案

更多 “ 一棵左右子树不空的二叉树在先序线索化后，其空指针域数为(15)。A．0B．1C．2D．不确定 ” 相关考题
考题 在一棵二叉树的二叉链表中，空指针数等于非空指针数加(55)。A．2B．1C．0D．-1
查看答案
考题 一棵左右子树均不空的二叉树在前序线索化后,其中空的链域的个数是:()。 A不确定B0C1D2
查看答案
考题 关于各种非空线索二叉树中空指针的个数有如下说法：①任一非空先序线索二叉树有2个空指针。②任一非空中序线索二叉树有2个空指针。③任一非空后序线索二叉树有2个空指针。其中说法准确的个数是(5)。A．0B．1C．2D．3
查看答案
考题 一棵左右子树均不空的二叉树在先序前驱和后序后继线索化后，其空链域数为(17)。A．0B．1C．2D．不确定
查看答案
考题 对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时，结点M是最后被访问的结点，而对其进行中序遍历时，M是第一个被访问的结点，那么该二叉树的树根结点为M，且（ ）。A.其左子树和右子树都必定为空 B.其左子树和右子树都不为空 C.其左子树必定为空 D.其右子树必定为空
查看答案
考题 二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：（1）若左子数不空，则左子树所有结点的值（）；（2）若右子数不空，则右子树所有结点的值（）； （3）左右子树又分别是（）。
查看答案
考题 对二叉树线索化的过程，实质上就是在遍历一棵二叉树中修改空指针的过程。
查看答案
考题 二叉树经中序线索化后，不存在空指针。
查看答案
考题 4、对二叉树线索化的过程，实质上就是在遍历一棵二叉树中修改空指针的过程。
查看答案
热门标签
最新试卷