问题
单项选择题
第(11)——(13),题基于下图所示的二叉树:
该二叉树对应的树林包括_______棵树。
A.1
B.2
C.3
D.4
答案
参考答案:C
解析:[评析] 将二叉树转化为树林的方法是:若某结点是其双亲的左子女,则把该结点的右子女,右子女的右子女,……,都与该结点的双亲用线连起来,最后去掉所有的双亲到右子女的连线。本题的二叉树对应的树林为:
第(11)——(13),题基于下图所示的二叉树:
该二叉树对应的树林包括_______棵树。
A.1
B.2
C.3
D.4
参考答案:C
解析:[评析] 将二叉树转化为树林的方法是:若某结点是其双亲的左子女,则把该结点的右子女,右子女的右子女,……,都与该结点的双亲用线连起来,最后去掉所有的双亲到右子女的连线。本题的二叉树对应的树林为: