求证:若一棵二叉树的先序序列是u 1 ,u 2 ,···,u n ,则其中序序列是u p1 ,u p2 ,···,u pn 当且仅当序列1,2,···,n可通过一个栈得到序列p 1 ,p 2 ,···p n 。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题