答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

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

A．0

B．1

C．2

D．不确定

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值

答案解析
若由树转化得到的二叉树是非空的二叉树，则二叉树形状是（)。A、根结点无右子树的二叉树B、根结点

答案解析
一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是（)。A．0B．1C．2D．不确定

答案解析
若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为R，则左、右子树皆非空的结点

答案解析
若一棵二叉树中只有叶节点和左右子树皆非空的节点设叶节点的个数为k 则左右子树皆非空的节点

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

答案解析
一棵非空的二叉树的先序序列和后序序列正好相同则该二叉树一定满足 _______。A.其中任意一结点均

答案解析