问题
单项选择题
前序遍历和中序遍历结果相同的二叉树为( )。
A．根结点无左孩子的二叉树
B．根结点无右孩子的二叉树
C．所有结点只有左子树的二叉树
D．所有结点只有右子树的二叉树
答案
参考答案：D
解析：前序遍历是根结点，左子树，右子树；中序遍历是左子树，根结点，右子树。易知，如果没有左子树，则两者相同。
搜题请搜索小程序“爱下问搜题”
前序遍历和中序遍历结果相同的二叉树为( )。
A．根结点无左孩子的二叉树
B．根结点无右孩子的二叉树
C．所有结点只有左子树的二叉树
D．所有结点只有右子树的二叉树
参考答案：D
解析：前序遍历是根结点，左子树，右子树；中序遍历是左子树，根结点，右子树。易知，如果没有左子树，则两者相同。