要使一颗非空二叉树的先序序列与中序序列相同，其所有非叶节点须满足的条件是（）

二叉树的遍历

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

[tag_link]

正确答案：B

先序序列是根左右，中序序列是左根右，递归进行。如果所有非叶结点只有右子树，先序序列和中序序列都是先父结点，然后右子树，递归进行，因此 B 正确。