博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

Posted on 2009-03-20 14:17  Y.Cloud  阅读(158)  评论(0编辑  收藏  举报

D.   BST

建立二叉排序树,再后序遍历

关键是会用树,指针有两种用法,右边的写法简单

Code

 

TOJ 1144.   Tree Recovery

已知前序和中序求后序

方法一:建立二叉树

Code

方法二:数组

Code