EDABC
CBEDA
CBADE
EDCBA
中序中找到根节点的位置,根节点之前是其左子树,之后是右子树
按此顺序,依次在左子树部分遍历,右子树部分遍历
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题