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

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

A不确定

B0

C1

D2


相关考题:

若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为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.不确定