已知二叉树前序遍历和中序遍历如何求后序遍历?二叉树的前序遍历序列为A,B,C,E,F,D,G,H,中序遍历序列位A,E,C,F,B,G,D,H,其后序遍历序列为:

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/18 19:30:38

已知二叉树前序遍历和中序遍历如何求后序遍历?
二叉树的前序遍历序列为A,B,C,E,F,D,G,H,中序遍历序列位A,E,C,F,B,G,D,H,其后序遍历序列为:

E,F,C,G,H,D,B,A