单选题

NOIP2015 单选题

16. 前序遍历序列与中序遍历序列相同的二叉树为( )。

A.

根结点无左子树的二叉树

B.

根结点无右子树的二叉树

C.

只有根结点的二叉树或非叶子结点只有左子树的二叉树

D.

只有根结点的二叉树或非叶子结点只有右子树的二叉树

发表评论

登录 后再回复