又超时了,不得不说python确实在运算上慢了很多
这个程序思想很简单没有去得到二叉树算的后序是直接根据:
已知二叉树的前序遍历和中序遍历
步骤一:从前序遍历序列中找到根结点(首结点)
步骤二:然后从中序序列中找到该节点的左右两个中序序列,取出该结点放置到两序列之后。
步骤三:针对划分后的两个中序序列重复步骤一和步骤二,直到中序序列无法再次划分。此时得到的序列即为后序序列。
————————————————
版权声明:本文为CSDN博主「@辉」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/jiahuiandxuehui/article/details/111636372
num=int(input())
a=[int(