生成二叉树

由序列化先序遍历求中序遍历

题目描述
给一个由先序遍历序列化的二叉树(字符串) 求出它的中序遍历(数字) 比如
A
B C
D E
输入“A(B(D,),C(,E))” 输出 DBACE
困难:如何生成一个二叉树,利用栈?感觉一团糟,不知道怎么做,等以后会了再说

猜你喜欢

转载自blog.csdn.net/F13122298/article/details/129974513