早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

设树林F对应的二叉树为B,它有m个结点,B的根为P, P的右子树上的结点个数为n,树林F中第一棵树的结

题目

设树林F对应的二叉树为B,它有m个结点,B的根为P, P的右子树上的结点个数为n,树林F中第一棵树的结点个数是( )。A.m-n-1 B.n+lC.m-n+l D.m-n

参考答案
正确答案:D
因为总结点数是m个,右子树的节点数为n个,则左子树为m-n-1个,而树林F中第一棵树的节点个数是m-n个
看了设树林F对应的二叉树为B,它有...的网友还看了以下:

一道数据结构的单链表相关的问题求解答9.设单链表的结点结构为(data,next),next为指针 其他 2020-05-17 …

已知一棵二叉树是以二叉链表的形式存储的,其结点结构说明如下:structnode{intdata; 其他 2020-05-17 …

关于二叉树结点算法的问题设一棵完全二叉树共有839个结点,则在该二叉树中有多少个叶子结点?不要答案 数学 2020-05-17 …

单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和小要将结点q插入结点p的后 计算机类考试 2020-05-24 …

单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和q,要将结点q插入结点p的后 计算机类考试 2020-05-24 …

树是结点的有限集合,它(24)根结点,其余的结点分为m个(25)的集合。一个结点的子结点个数称为该结 计算机类考试 2020-05-26 …

图的邻接表存储结构表头结点后面跟的邻接结点的排列先后顺序有要求吗?比方说结点A有三个邻接结点:BC 数学 2020-06-08 …

在具有n个结点的单链表中,实现下列哪些操作,其算法的时间复杂度都是O(n)?a)遍历链表和求链表的 其他 2020-06-12 …

在C语言中“对于任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个”这句话不懂啊?度 其他 2020-11-26 …

为什么不是3,(不是说二叉树度为0的结点比度为2的结点多一个吗?)设度为0的结点数为n0,度为1的结 数学 2021-01-02 …