前序遍历和中序遍历结果相同的二叉树为( )。
A.根结点无左孩子的二叉树
B.根结点无右孩子的二叉树
C.所有结点只有左子树的二叉树
D.所有结点只有右子树的二叉树
参考答案:D
解析:前序遍历是根结点,左子树,右子树;中序遍历是左子树,根结点,右子树。易知,如果没有左子树,则两者相同。
前序遍历和中序遍历结果相同的二叉树为( )。
A.根结点无左孩子的二叉树
B.根结点无右孩子的二叉树
C.所有结点只有左子树的二叉树
D.所有结点只有右子树的二叉树
参考答案:D
解析:前序遍历是根结点,左子树,右子树;中序遍历是左子树,根结点,右子树。易知,如果没有左子树,则两者相同。