问题
单项选择题
(7)~(9)题基于下图所示的二叉树:
该二叉树对应的树林包括( )棵树。
答案
参考答案:D
解析: 二叉树转换成树或树林的规则是:若某结点是其双亲的左子女,则把该结点的右子女,右子女的右子女,……,都与该结点的双亲用线连起来,最后去掉所有的双亲到右子女的连线。
所以该二叉树对应的树林包括4棵树,各树如下图所示:
[*]
(7)~(9)题基于下图所示的二叉树:
该二叉树对应的树林包括( )棵树。
参考答案:D
解析: 二叉树转换成树或树林的规则是:若某结点是其双亲的左子女,则把该结点的右子女,右子女的右子女,……,都与该结点的双亲用线连起来,最后去掉所有的双亲到右子女的连线。
所以该二叉树对应的树林包括4棵树,各树如下图所示:
[*]