单选题 (12)- (13)基于如下所示的二叉树
单选题 该二叉树对应的树林包括几棵树?( )
【正确答案】 B
【答案解析】[解析] 二叉树转换成树或树林的规则是:若某节点是其双亲的左子女,则把该节点的有子女,右子女的右子女,……,都与该节点的双亲用线连起来,最后去掉所有的双亲到右子女的连线。所以该二叉树转换成如下图所示的两棵树。
单选题 按后根次序周游该二叉树对应的树林,所得到的结点序列为( )。
【正确答案】 A
【答案解析】[解析] 根据二叉树与树之间的对应关系,可以看出,按后根次序周游二叉树相对应的树林,这等同于按对称序周游二叉树,它的周游顺序是先访问左子树,再访问根,最后访问右子树。所以后根次序周游,所得到的结点序列为DBAFEGC。