【单选题】 如果T2是由有序树T转换而来的二叉树,那么T中结点的前序就是T2中结点的(  )。
A.前序
B.中序
C.后序
D.层次序
网考网参考答案:A
网考网解析:
[解析] 由树与二叉树的对应关系,可以看出,按先根顺序遍历树正好等同于按前序法遍历对应的二叉树,按后根顺序遍历树正好等同于按中序法遍历对应的二叉树。
                     查看试题解析出处>>
							
	          			
							【单选题】 如果T2是由有序树T转换而来的二叉树,那么T中结点的前序就是T2中结点的(  )。
A.前序
B.中序
C.后序
D.层次序
网考网参考答案:A
网考网解析:
[解析] 由树与二叉树的对应关系,可以看出,按先根顺序遍历树正好等同于按前序法遍历对应的二叉树,按后根顺序遍历树正好等同于按中序法遍历对应的二叉树。
                     查看试题解析出处>>
							
	          			
发布评论 查看全部评论