当前位置： 找题吧 >  农村信用社 计算机专业
[单选题]

将森林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中叶结点的个数等于（）