首页
>
数据结构导论(02142)
> 题目详情
设森林 F 中有三棵树,其结点的个数分别为 m1 、 m2 、 m3 ,则与 F 对应的二叉树根结点的右子树上的结点数是
分类: 数据结构导论(02142)
发布时间: 2024-07-27 10:14
浏览量: 10
设森林 F 中有三棵树,其结点的个数分别为 m1 、 m2 、 m3 ,则与 F 对应的二叉树根结点的右子树上的结点数是
A、m1+m2
B、m2+m3
C、m1+m3
D、m1+m2+m3
【正确答案】:B
【题目解析】:[解析] 在树所对应的二叉树中,一个结点的左子树是它原来树里的一个子女,右子树是它在原来树里的一个兄弟,按这个规律可知与森林F对应的二叉树跟节点的右子树上的节点个数是m2+m3,正确选项为B。
← 返回分类
返回首页 →
相关题目
时间复杂度的常数阶表示为
下列关于单链表的描述,错误的是
线性表实现顺序存储可使用
设单链表中指针p指向结点
出队列操作使用的赋值语句是
↑