对于两棵具有相同记录集合而具有不同形态的二叉搜索树，按中序遍历得到的结点序列是相同的。

[单选题]若二叉树的先序遍历序列与中序遍历序列相同，且树中结点数大于1，则该二叉树(38)。A．只有根结点无左子树B．有根结点无右子树C．非叶子结点只有左子树D．非叶子结点只有右子树

[单选题]在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根结点在第1层)()。A．nB．n/2+1C．n+1D．n-1

[单选题]先序遍历序列和中序遍历序列相同的二叉树为（）。A.根结点无左子树的二叉树B.根结点无右子树的二叉树C.只有根结点的二叉树或非子结点只有左子树的二叉树D

[单选题]先序遍历序列和中序遍历序列相同的二叉树为（）。A.根结点无左子树的二叉树B.根结点无右子树的二叉树C.只有根结点的二叉树或非子结点只有左子树的二叉树D

[单选题]先序遍历序列和中序遍历序列相同的二叉树为()。A.根结点无左子树的二叉树B.根结点无右子树的二叉树C.只有根结点的二叉树或非子结点只有左子树的二叉树D

[单选题]设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。A . BADCB . BCDAC . CDABD . CBDA

[单选题]—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为（）。A.ACBEDB.DECABC.DEABCD.CEDBA

[单选题]—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为（）。A.ACBEDB.DECABC.DEABCD.CEDBA

[单选题]—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。A.ACBEDB.DECABC.DEABCD.CEDBA

[单选题]如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列（）。A.必为A、B、CB.必为A、C、BC.必为