单选题
前序遍历和中序遍历结果相同的二叉树为______。
A.根结点无左孩子的二叉树 B.所有结点只有左子树的二叉树
C.根结点无右孩子的二叉树 D.所有结点只有右子树的二叉树
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 前序遍历是根结点、左子树、右子树;中序遍历是左子树、根结点、右子树。易知,如果没有左子树,则两者相同。
提交答案
关闭