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

设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与数树林F对应的二叉树根

题目

设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与数树林F对应的二叉树根结点的右子树上的结点个数是( )。A.1B.nl+n2C. n3 D. n2+n3

参考答案
正确答案:C
树林转换为二叉树:其转换可以递归的描述如下:若树(树林)为空,则二叉树为空;否则,树(树林)中第一棵树的根是二叉树的根,第一棵树除去根结点后的子树林是二叉树的左子树,树林中除去第一棵树后的树林形成二叉树的右子树。
看了设树林F中有3棵树,其第一、第...的网友还看了以下:

最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度∑wl最小的树,其中对于最优二叉树,n表示(3 计算机类考试 2020-05-26 …

最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树,其中对于最优二叉树,n表示(4 计算机类考试 2020-05-26 …

有一根长一米的木棒,第一次截去它的½,第二次截去剩下的三分之一,第三次截去第二次截剩后的¼,……, 数学 2020-06-02 …

一根长度为1m的木棍,第一次截去全长的1/2,第二次截去余下的1/3.第三次截去第二次截后余下的1 数学 2020-06-12 …

三棵树上各有麻雀若干只,如果有5只麻雀从第一棵树飞到第二棵树,又有10只麻雀从第二棵树飞到第三棵树 数学 2020-06-18 …

完全二叉树的高度一棵n个节点的完全二叉树,则二叉树的高度h为多少?有些书上说高度从0开始算有些说从 数学 2020-07-09 …

计算汉字在点阵字库中的位置时第二字节为什是-0xa1而不是-0xa0计算汉字在点阵字库中的位置时有 数学 2020-07-09 …

(a+b)n二项展开式中与第r项系数相同的项是()A.第n-r项B.第n-r-1项C.第n-r+1 数学 2020-08-03 …

数据结构二叉树问题一个所有非终端结点都有非空的左右子树的二叉树,叶子结点的个数为n,那么二叉树上的结 其他 2020-11-17 …

数据结构--3个结点树和二叉树的形状分别有几种我也觉得树只有2种:N/\NN和N|N|N可是答案选项 其他 2021-01-02 …