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

下面二叉树对应的树林包括( )棵树。&A)2B)3C)4 D)5

题目

下面二叉树对应的树林包括( )棵树。

&

A)2

B)3

C)4

D)5

参考答案
正确答案:B
将二叉树转化为树林的方法是:若某结点是其双亲的左子女,则把该结点的右子女,右子女的右子女,……,都与该结点的双亲用线连起来,最后去掉所有的双亲到右子女的连线。本题的二叉树对应的树林为: