全心思齐网

C++: 某二叉树的中序序列为ABCDEFG?

E / \ A G \ \ C F / \ B D后序最后一个是E,很明显E就是根根据中序分成两叉,ABCD和FG根据中序和后序,A肯定是左子树的根,并且A没有左子树接下来就简单了

匿名回答于2024-05-11 04:31:44


相关知识问答