早教吧 育儿知识 作业答案 考试题库 百科 知识分享

二叉树遍历时,A—C—F—E—G(F是根节点,ac左子树eg右子树),为什么用中序遍历时是ACFEG而不是ACFGE?这是书上的一个题目,我不懂

题目详情
二叉树遍历时,A—C—F—E—G(F是根节点,ac左子树eg右子树),为什么用中序遍历时是ACFEG而不是ACFGE?
这是书上的一个题目,我不懂
▼优质解答
答案和解析
中序遍历是左根右,所以先左,a,然后c是左,然后f是根,然后e是根,然后g是根