经典指数          
原因
759
浏览数
0
收藏数
 

求证:若一棵二叉树的先序序列是u 1 ,u 2 ,···,u n ,则其中序序列是u p1 ,u p2 ,···,u pn 当且仅当序列1,2,···,n可通过一个栈得到序列p 1 ,p 2 ,···p n 。

     举报   纠错  
 
切换
暂时还没有答案,欢迎分享你的解答 . . .
撰写答案
扫描后移动端查看本题