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