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

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

A不确定

B0

C1

D2

相似考题

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

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

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

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

更多“一棵左右子树均不空的二叉树在前序线索化后,其中空的链域的个数是:()。 ”相关问题

  • 第1题：

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


    正确答案：n-1
    n-1 解析：除了叶子结点左右子树皆非空的二叉树其左右子树皆非空的结点度都为2，假设左右子树皆非空的结点数为x，则树的度的总数为n+x-1，并且所有度都是这些左右子树皆非空的结点引出的，为2x，所以n+x-1=2x，得到x=n-1。

  • 第2题：

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


    正确答案：R－1
    依题意，二叉树为满二叉树，度为0即叶子结点n0与度为2的结点的个数n2的关系为：n0=n2+1

  • 第3题：

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

    A．0

    B．1

    C．2

    D．不确定


    正确答案：B
    解析：先序线索化后其空指针域为0。

  • 第4题：

    一棵左右子树均不空的二叉树在先序前驱和后序后继线索化后，其空链域数为(17)。

    A．0

    B．1

    C．2

    D．不确定


    正确答案：A
    解析：一棵左右子树均不空的二叉树在先序前驱和后序后继线索化后就没有空链域了。

  • 第5题：

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


    正确答案：×
    0 解析：根据二叉树的性质：叶子节点数为双分支节点数加1。本题叶节点为1，所以双分支节点(左、右子树皆非空的节点)为0。

相关内容