已知二叉树已知前序中序求后序先序ABDECFHKG 中序BEDAHFKCG 请画出该二叉树已知前序中序求后序

在已知二叉树已知前序中序求后序的前序遍历和中序遍历的情况下求出了后序遍历。

那么对称地,如果已知二叉树已知前序中序求后序的后序遍历和中序遍历如何求前序遍历呢?

//在循环条件而非循环体完成了对变量值的改变

参考资料

 

随机推荐