2301_77107915的博客

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。给出一棵二叉树的中序与后序排列。（约定树结点用不同的大写字母表示，且二叉树的节点个数 ≤8）。原文链接：https://blog.csdn.net/c1239568/article/details/140956544。共两行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。共一行一个字符串，表示一棵二叉树的先序。

定义前序后序创建dfs函数if(l1>r1){//返回主函数return;//输出结果主函数//输入前序和中序遍历//调用dfs函数。