会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
高山漏水
博客园
首页
新随笔
联系
订阅
管理
2014年9月27日
判断一个数组是否是一个二叉排序树的后序遍历结果
摘要: 比如给出数组[5,7,6,9,11,10,8]判断其是否为二叉排序树的后序遍历结果,也就是能不能画出一个二叉排序树使其的后序遍历结果与这个数组相同,若可以返回true,不可以返回false。代码:int is_valid(int *data, int n){ if(data==NULL)ret...
阅读全文
posted @ 2014-09-27 10:46 高山漏水
阅读(619)
评论(0)
推荐(0)
编辑