在二叉树的前序遍历序列和中序遍历序列相同的情况下,该二叉树的结构是?

答案解析

前序遍历的顺序是根-左-右,中序遍历的顺序是左-根-右。如果前序遍历序列和中序遍历序列相同,意味着在遍历过程中,每个节点的左子树都为空,即所有节点只有右子树。因此,正确答案是C。选项A、B、D均不符合题意。
正确答案:C
随机推荐
开始刷题