自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

菜鸡成长史

(*╹▽╹*)

芋圆西米露优快云认证博客专家优快云认证企业博客

码龄7年

420: 原创

3万+: 周排名

92万+: 总排名

34万+: 访问

: 等级

7749: 积分

295: 粉丝

415: 获赞

210: 评论

1175: 收藏

私信

关注

热门文章

分类专栏

理论 28篇
操作系统 2篇
数据结构 13篇
计算机网络 3篇
前端 3篇
板子 27篇
有感 13篇

最新评论

L2-004 这是二叉搜索树吗？（25 分）(二叉树的遍历)
The.千世: 我对代码一加了一些我的理解,大家可以参考一下,也欢迎大家指出我理解的错误之处
L2-004 这是二叉搜索树吗？（25 分）(二叉树的遍历)
The.千世: { isMirror=true; post.clear(); getpost(0,n-1);//再看看是不是镜像 } if(post.size()!=n) puts("NO"); else { puts("YES"); for(int i=0;i<n;i++) printf(i!=n-1?"%d ":"%d\n",post[i]); } return 0; }
L2-004 这是二叉搜索树吗？（25 分）(二叉树的遍历)
The.千世: #include <bits/stdc++.h> using namespace std; vector <int> post; int pre[1005]; bool isMirror=false; void getpost(int l,int r) { if(l>r) return ;//当l等于r时,表示当前函数遍历的是一个叶子结点,所以可以等于 int i=l+1,j=r;//因为是先序遍历,所以l一定是根节点 if(!isMirror)//如果不是镜像 { while(i<=r&&pre[l]>pre[i]) i++; //找到第一个大于等于根节点的节点,这个点i一定是右子树的根节点, //根据二叉搜索树的定义,小于二叉搜索树的那颗子树不能包含根节点,大于根节点的字数可以包含根节点,所以此处的i和下面else的j等于根节点的时候合法 while(j>l&&pre[l]<=pre[j]) j--; //找到第一个小于根节点的节点,这个点j一定是左子树的先序遍历的最后一个节点 } else { while(i<=r&&pre[l]<=pre[i]) i++;//找到第一个小于根节点的节点,这个点i一定是右子树的根节点 while(j>l&&pre[l]>pre[j]) j--;//找到第一个大于或者等于根节点的节点,这个点j一定是左子树的先序遍历的最后一个节点 } if(i-j!=1) return; getpost(l+1,j); //左子树 getpost(i,r); //右子树 post.push_back(pre[l]); //存放根节点,根据后序遍历左右中,最后输出,所以先递归再存放元素 } int main() { int n; scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",&pre[i]); post.clear(); getpost(0,n-1);//先假设他不是镜像看看行不行 if(post.size()!=n) 如果不是二叉搜索树,就可能因为找不到适合的i,j而导致没有存放元素,所以元素个数可以判断是否是二叉搜索树
线段树详解（单点修改+区间修改和查询）
加油=^_^=: 下次希望附上全部代码，一块一块的，还是伪代码，看的很难受
斐波那契数列对任意值取模都有循环节吗？
奶酪球: 解释很到位感谢

数据结构

关注

文章平均质量分 80

关注数：文章数：13 文章阅读量：13696 文章收藏量：47

作者: 芋圆西米露

情不自禁流下属于真正弱者的泪水/doge/doge/doge

展开