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

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

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

A不确定

参考答案

考题若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是( )。A．2kB．k-1C．2k-1D．2k-1

查看答案

考题若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为__________。

查看答案

考题若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为k，则左、右子树皆非空的节点个数是【】。

查看答案

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

查看答案

考题若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为n，则左、右子树皆非空的结点个数是 ______。

查看答案

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

查看答案

考题若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为R，则左、右子树皆非空的结点个数是【】

查看答案

考题若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为1，则左、右子树皆非空的节点个数为【】。

查看答案

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

查看答案

热门标签