单选题
数据库
题号 #1543101
第(12)—(13)题基于如下所示的二叉树

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


你可能感兴趣的试题
A.A)G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,B,K
B.B)G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T
C.C)G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z
D.D)A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y