会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
离愁i
当别人还在沉睡的时候,你就出发吧; 当别人还在挣扎的时候,你就到达吧!
博客园
首页
新随笔
联系
管理
订阅
2019年1月4日
二叉搜索树的前后序遍历序列
摘要: 题目描述: 输入一个整数数组,判断该数组是不是某二叉搜索树的前序和后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 二叉搜索树:空树或者二叉树的所有结点比它的左子结点大,比它的右子结点小。 举例: 一、前序遍历: 思路:前序遍历的方法是,先遍历根节点,在遍历
阅读全文
posted @ 2019-01-04 23:45 离愁i
阅读(1766)
评论(0)
推荐(0)
编辑
公告