某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（ ）。

A. 空或只有一个结点 B. 高度等于其结点数 C. 任意一个结点无左孩子 D. 任意一个结点无右孩子

[tag_link]

correct answer: B

结论

NLR与LRN互反要求每个结点至多一个孩子，形成单支树，高度等于结点数。

推导

若某结点同时有左右子树，先序在根后先进入左子树，而反转后的后序在根后先对应右子树，二者不可能逐项相同。因此每个结点至多有一个孩子，整棵树是单支链，高度等于结点数。

易错点

单支方向可混合，非必然全左或全右。