某非空二叉树的先序序列和中序序列正好相反，则正确的是（ ）。

A. 一定只有一个结点 B. 只有一个叶结点的二叉树一定满足 C. 任意一个结点无左孩子的二叉树一定满足 D. 任意一个结点无右孩子的二叉树一定满足

[tag_link]

correct answer: D

结论

NLR与LNR相反时每个非叶无右孩子，故D。

推导

先序为“根、左、右”，中序为“左、根、右”。要让两序列互为逆序，每个非叶结点都只能把后续结点放在左侧；若存在右孩子，右子树在两序列中的相对位置无法满足反序。因此所有非叶结点均无右孩子。

易错点

只有一个叶结点不能保证方向。