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

设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三棵树组...的网友还看了以下: