标签:acm 数据结构 二叉树 遍历
已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。
输入数据有多组,输入T,代表有T组数据。每组数据包括两个长度小于50的字符串,第一个字符串表示二叉树的中序遍历,第二个表示二叉树的后序遍历。
2 dbgeafc dgebfca lnixu linux
4
3
慢慢来。。劳资才不怕难
由中序和后序重建二叉树
原文地址:http://blog.csdn.net/qq_16255321/article/details/37991577