问题
单项选择题
如果二叉树T2是由有序树T1转换而来的二叉树,那么T1中结点的后序就是T2中结点的( )。
A.先序
B.中序
C.后序
D.层次序
答案
参考答案:B
解析:一般树中一个结点的孩子是无序的,所谓有序树是指树中任一结点的孩子是有序的。由树转换成二叉树的过程可知本题答案为B。
如果二叉树T2是由有序树T1转换而来的二叉树,那么T1中结点的后序就是T2中结点的( )。
A.先序
B.中序
C.后序
D.层次序
参考答案:B
解析:一般树中一个结点的孩子是无序的,所谓有序树是指树中任一结点的孩子是有序的。由树转换成二叉树的过程可知本题答案为B。