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

设F是T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,已知T1、T2和T3的结点个数分别为n1, n2和n3,

题目

设F是T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,已知T1、T2和T3的结点个数分别为n1, n2和n3,则二叉树B的根结点左子树和右子树中结点的个数分别为 【】 和 【】

参考答案
正确答案:

n11    n2+n3


树与二叉树的转换;将森林中每棵树的根结点作为二叉树的根结点,每个结点中的从左数第一个孩子是二叉树中的左孩子,该孩子的所有兄弟都依次为该结点的右孩子 ,如此例推
看了设F是T1、T2和T3三棵树组...的网友还看了以下:

关于二叉查找树二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值 数学 2020-04-27 …

一个深度为I(I≥1)的二叉树有2i-1个结点的树()。A.是完全二叉树B.不一定是满二叉树C.深度 计算机类考试 2020-05-24 …

在树T中,结点x的度为k(k>1),结点y是结点x最右边一个子女,在与树T对应的二叉树中,也列结论成 计算机类考试 2020-05-24 …

一个深度为I(I≥1)的二叉树有n个结点,从1-n对结点自上而下,自左至右编号,这样的树()。A.是 计算机类考试 2020-05-24 …

在树T中,结点x的度为k(k>1),结点y是结点x的最右边一个子女,在与树T对应的二叉树中,下列结论 计算机类考试 2020-05-24 …

计算机二级公共基础知识关于二叉树真是晕死我了啊!1、二叉树的第K层上,最多有()个结点?2、深度为 其他 2020-06-28 …

数据结构概论任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找 其他 2020-06-28 …

图1有1个数叉,图2有3个树叉,图3有8个树叉,图4有18个树叉,问图7比图6多多少个? 数学 2020-07-08 …

二叉树的遍历操作实现二.实验内容与要求1.建立二叉树二叉链存贮结构。2.根据二叉树的括号表示方法, 其他 2020-07-16 …

二叉树的高度等于什么?今天碰到2个选择题:1.设二叉树根节点的层数为0,一颗高度为h的曼二叉树的节点 其他 2021-01-02 …