早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
设森林9中有3棵树,其第一、第二和第三棵树的节点个数分别是n1、n2和n3,则与森林F对应的二叉树根节
题目
设森林9中有3棵树，其第一、第二和第三棵树的节点个数分别是n1、n2和n3，则与森林F对应的二叉树根节点的右子树上的节点个数是
A．n1
B．n1+n2
C．n3
D．n2+n3
参考答案
正确答案：D
解析：因为森林的第一棵树对应于二叉树根节点及其左子树，因此在本例中森林F对应的二叉树根节点的右子树，将由F的第二、第三棵树转换而来，其节点总数为n2+n3。
解析：因为森林的第一棵树对应于二叉树根节点及其左子树，因此在本例中森林F对应的二叉树根节点的右子树，将由F的第二、第三棵树转换而来，其节点总数为n2+n3。
看了设森林9中有3棵树,其第一、第...的网友还看了以下：
已知一棵二叉树是以二叉链表的形式存储的，其结点结构说明如下：structnode{intdata; 其他 2020-05-17 …
二叉树与树都可以用二叉链表作为存储结构,二者的关系是()。A.一棵树可以惟一对应一棵二叉树B.一棵 计算机类考试 2020-05-23 …
怎样画出一棵两叉树的森林? 语文 2020-06-18 …
以下说法错误的是().一般在哈夫曼树中,权值越大的叶子离根结点越近b哈夫曼树中没有度数为1的分支结 数学 2020-06-23 …
我会为一棵树放弃整片森林吗？现在，我一点都不知道该怎么做。我不想因为因为一棵树放弃整片森林，也不愿 其他 2020-07-03 …
1.在一棵二叉树中,度为1的结点有30个,度为2的结点有32个,则该二叉树共有个结点.2.在一个容 数学 2020-07-18 …
为什么由二叉树的中序和前序遍历序列可以唯一确定一棵二叉树，而由前序和后序遍历则不能？同样为什么二叉树 其他 2020-12-05 …
1、已知某二叉树的先序和中序遍历序列分别是：先序：XYDEHCF中序：DYHEXFC画出这棵二叉树。 其他 2020-12-05 …
数据结构练习题闲着.7.在一棵二叉树中,度为0的结点个数为n0,度为2的结点个数为n2,则n0=.8 数学 2020-12-13 …
1.在深度为7的满二叉树中,叶子结点个数为多少?2.设一棵二叉树中有3个叶子结点,有8个度为1的结点 数学 2021-01-02 …