问题
单项选择题
(12)- (13)基于如下所示的二叉树
该二叉树对应的树林包括几棵树()
A.1
B.2
C.3
D.4
答案
参考答案:B
解析:
二叉树转换成树或树林的规则是:若某节点是其双亲的左子女,则把该节点的有子女,右子女的右子女,……,都与该节点的双亲用线连起来,最后去掉所有的双亲到右子女的连线。所以该二叉树转换成如下图所示的两棵树。
(12)- (13)基于如下所示的二叉树
该二叉树对应的树林包括几棵树()
A.1
B.2
C.3
D.4
参考答案:B
解析:
二叉树转换成树或树林的规则是:若某节点是其双亲的左子女,则把该节点的有子女,右子女的右子女,……,都与该节点的双亲用线连起来,最后去掉所有的双亲到右子女的连线。所以该二叉树转换成如下图所示的两棵树。