Question

如果T2是由树T1转换而来的二叉树，那么T1中结点的先序就是T2中结点的( )。 A．先序 B．中

如果T2是由树T1转换而来的二叉树，那么T1中结点的先序就是T2中结点的( )。
A．先序
B．中序
C．后序
D．层次序
麻烦给出详细的解答

Answer 1

树的先序序列与对应的二叉树的先序序列一样的。这个可以随便画一棵树，然后转换成对应的二叉树，分别对它们作先序遍历就可以得到答案是A

Answer 2

你确定没有T1和T2的图么？

追问

没有

追答

嗯，明白了！ 首先要知道先序遍历的意思是跟节点优先。就是判断一个节点如果不是叶子节点的话，那么就继续向下。然后就是数和二叉树的转换，如图！

因为第一个子节点（子节点1）是左子节点，而其他的字节点是这个子节点1的右子节点的顺序排列。而先序是先左后右有根继续往下，所以T1的先序就是T2的先序

Answer 3

D

追问

为什么？答案好像是A