已知二叉树前序遍历和中序遍历如何求后序遍历?二叉树的前序遍历序列为A,B,C,E,F,D,G,H,中序遍历序列位A,E,C,F,B,G,D,H,其后序遍历序列为:
来源:学生学帮网 编辑:学帮网 时间:2024/06/02 11:33:09
已知二叉树前序遍历和中序遍历如何求后序遍历?
二叉树的前序遍历序列为A,B,C,E,F,D,G,H,中序遍历序列位A,E,C,F,B,G,D,H,其后序遍历序列为:
E,F,C,G,H,D,B,A
已知二叉树前序遍历和中序遍历如何求后序遍历?
二叉树的前序遍历序列为A,B,C,E,F,D,G,H,中序遍历序列位A,E,C,F,B,G,D,H,其后序遍历序列为:
E,F,C,G,H,D,B,A