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

设树林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,它有...的网友还看了以下:

计划购买甲,乙两种树苗n棵,甲树苗50元一棵成活率90%,乙树苗80元一棵成活率95%.使这批树苗 数学 2020-05-13 …

一颗满k叉树共有n层,树根0层,n层上有多少个节点一颗满2叉树n层有2048个节点,n是多少 数学 2020-05-22 …

已知点A(0,2n),B(0,−2n),C(4+2n,0),其中n的为正整数.设Sn表示△ABC外 数学 2020-05-23 …

设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是________。A.2的n次幂个B. 计算机类考试 2020-05-23 …

设n、m为一棵二叉树上的两个结点,在中序遍历时,若n在m的前面,则()。A.n为树的左子树上的结点, 计算机类考试 2020-05-23 …

设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是A.2的n次幂个B.2的n-1次幂个C 计算机类考试 2020-05-24 …

设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是______。A.2的n次幂个B.2的 计算机类考试 2020-05-24 …

某班同学分成若干小组去值树,若每组植树n棵,且n为质数,则剩下树苗20棵;若每组植树9棵,则还缺少 其他 2020-06-14 …

今年我区为绿化行车道,计划购买甲、乙两种树苗共计n棵.设买甲种树苗x棵.有关甲、乙两种树苗的信息如 数学 2020-06-15 …

什么是叶子节点,根节点?(7)某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为(A)A)n 其他 2020-06-16 …