试题-设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（）。 - 校招VIP

首页线上实习课程找实习必考题咨询专栏组团学稳拿计划

校招刷题群

高效刷题迎战校招

校招精选试题

近年面笔经面经群内分享

扫描二维码
添加客服【小拿】备注对应群名

Java刷题群前端刷题群产品运营群

首页 > UI专业知识 > 色彩

题目

设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（）。

A.M1+M2

B.M3

C.M2+M3

D.M1

上一题 下一题

解答

参考答案：C.

森林转化为二叉树的步骤：

（1）把每棵树转换为二叉树。

（2）第一棵二叉树不动，从第二棵二叉树开始，依次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子，用线连接起来。

点赞
收藏
分享

C 3条回复评论

上帝之手028

这节课还挺好懂的

发表于 2023-07-18 23:00:00

回复

Ricky

适合初学者

发表于 2021-11-09 23:00:00

回复

pyyyyy

这篇文章很励志，也有点适合我。

发表于 2021-09-09 16:20:00

回复