后序遍历序列与中序遍历序列相同的二叉树为 (85) ，前序遍历序

问题单项选择题

后序遍历序列与中序遍历序列相同的二叉树为 (85) ，前序遍历序列与后序遍历序列相同的二叉树为 (86) 。

A．非叶子结点只有左子树的二叉树

B．只有根结点的二叉树

C．根结点无右子树的二叉树

D．非叶子结点只有右子树的二叉树

答案

参考答案：B

解析：只有满足任意二叉子树都不具有右子树的二叉树，其后序遍历序列才与其中序遍历序列相同。当前序遍历序列与后序遍历序列相同时，可见根节点的位置对遍历结果没有影响，于是该二叉树只有根结点。