若二叉树的中序遍历序列为BCAEDGHFI,前序遍历序列为ABCDEFGHI,则根节点是?

答案解析

前序遍历的第一个元素是根节点。正确答案是C,因为前序遍历序列的第一个元素是A,所以A是根节点。选项A、B和D都不是根节点。
正确答案:C
随机推荐
开始刷题