后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。
A、
根结点无左子树的二叉树
B、
根结点无右子树的二叉树
C、
只有根结点的二叉树或非叶子结点只有左子树的二叉树
D、
只有根结点的二叉树或非叶子结点只有右子树的二叉树
【正确答案】
C
【答案解析】
A、
非叶子结点只有左子树的二叉树
B、
只有根结点的二叉树
C、
根结点无右子树的二叉树
D、
非叶子结点只有右子树的二叉树
【正确答案】
B
【答案解析】
解析：只有满足任意二叉子树都不具有右子树的二叉树，其后序遍历序列才与其中序遍历序列相同。当前序遍历序列与后序遍历序列相同时，可见根节点的位置对遍历结果没有影响，于是该二叉树只有根结点。
提交答案
关闭