[单选题]

将森林F转换为对应的二叉树T,F中叶结点的个数等于()

A.T中叶结点的个数

B.T中度为1的结点个数

C.T中左孩子指针为空的结点个数

D.T中右孩子指针为空的结点个数

参考答案与解析:

相关试题

设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中,第一棵树的结点个数是()。

[单选题]设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中,第一棵树的结点个数是()。A.m-nB.m-n-1C.n+1D.

  • 查看答案
  • 设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中,第一棵树的结点个数是()。

    [单选题]设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中,第一棵树的结点个数是()。A.m-nB.m-n-1C.n+1D.

  • 查看答案
  • 设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中,第一棵树的结点个数是()。

    [单选题]设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中,第一棵树的结点个数是()。A.m-nB.m-n-1C.n+1D.

  • 查看答案
  • 某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数

    [单选题]某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为()。A.64B.66C.436D.434

  • 查看答案
  • 将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是()。Ⅰ.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系

    [单选题]将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是()。Ⅰ.父子关系Ⅱ.兄弟关系Ⅲ.u的

  • 查看答案
  • 将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是()。Ⅰ.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系

    [单选题]将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是()。Ⅰ.父子关系Ⅱ.兄弟关系Ⅲ.u的

  • 查看答案
  • 设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为 n

    [单选题]设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为 n,森林F中第一棵树的结点个数是________。A.m-n-1B.n+1C.m-nD.m-n+1

  • 查看答案
  • 设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树的结点个数为n,森

    [单选题]设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树的结点个数为n,森林F中第一棵树的结点的个数是()。A.m-nB.m-n-1C.n+1D.不能确定

  • 查看答案
  • 设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,

    [单选题]设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,森林F中第一棵树的结点个数是A.m-n-1B.n+1C.m-n+1D.m-n

  • 查看答案
  • 设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树的结点个数为n,森

    [单选题]设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树的结点个数为n,森林F中第一棵树的结点的个数是()。A . m-nB . m-n-1C . n+1D . 不能确定

  • 查看答案
  • 将森林F转换为对应的二叉树T,F中叶结点的个数等于()