我认为结果应该是ABDCFGE，可答案却是ACBDFEG。这是为什么

不是中序遍历吗，中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树
所以有如下过程
(F)
↓
(C->F->E)
↓
(C)->F->E
↓
(A->C->D)->F->E
↓
A->C->(D)->F->E
↓
A->C->(B->D)->F->E
↓
A->C->B->D->F->(E)
↓
A->C->B->D->F->(E->G)

中序是 左中右吧。

中序遍历是先访问左子树，后访问根节点，最后访问右子树

A是C的左子树，所以先访问之后是C，之后是右子树，但是B又是D的左子树，所以先访问B后访问D，依此类推答案是ACBDFEG