【2017统考真题】要使非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足（ ）。

A. 只有左子树 B. 只有右子树 C. 结点的度均为1 D. 结点的度均为2

[tag_link]

correct answer: B

结论

先序根左右与中序左根右相同要求左子树为空，即只有右子树。

推导

先序在访问子树时先访问根，中序会先访问左子树。两序列要从每一层起都相同，当前结点的左子树必须为空；递归到各层后，所有非叶结点都只能有右子树。

易错点

度为1不区分左右方向。