数据结构二叉树
我在浪里
I LOVE Coding,冲刺中。。。
展开
-
leetcode-99 恢复二叉搜索树
99. 恢复二叉搜索树难度困难315收藏分享切换为英文关注反馈二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下,恢复这棵树。示例1:输入: [1,3,null,null,2] 1 /3 \ 2输出: [3,1,null,null,2] 3 /1 \ 2示例2:输入: [3,1,4,null,null,2] 3 / \1 4 / 2输出: [2,1,4,null,null,3]...原创 2020-08-09 11:08:34 · 140 阅读 · 0 评论 -
中序遍历二叉树及求树高
#include#includestruct tree{ int data; tree *lc,*rc;};tree *q[1005];tree *creat(){ int num,front=1,rear=0; tree *root,*s; root=NULL; while(scanf("%d",&num)=原创 2016-03-03 22:27:00 · 871 阅读 · 0 评论 -
二叉树——前中构造
#include #include #include #include #include #include #include using namespace std;#define PI 3.1415926535897932#define E 2.718281828459045#define INF 0x3f3f3f3f#define mod 12345原创 2017-03-22 19:37:12 · 202 阅读 · 0 评论 -
还是二叉树
引用http://www.cnblogs.com/jiangjing/archive/2013/01/14/2860163.html//根据前序和中序遍历写出后序遍历#includeusing namespace std;int t1[1001],t2[1001];void sousuo(int a,int b,int n,int flag){ i转载 2017-03-22 19:43:05 · 208 阅读 · 0 评论 -
二叉树——中后序确定
#include #include #include #include #include #include #include using namespace std;#define PI 3.1415926535897932#define E 2.718281828459045#define INF 0x3f3f3f3f#define mod 12345原创 2017-03-22 19:56:54 · 226 阅读 · 0 评论 -
堆的操作——push/pop
#include #include #include #include #include #include #include #include using namespace std;#define PI 3.1415926535897932#define E 2.718281828459045#define INF 0x3f3f3f3f#defin原创 2017-03-24 09:28:28 · 1817 阅读 · 0 评论 -
hzau1203——One Stroke(二叉树前序遍历+倍增求祖先)
1203: One StrokeTime Limit: 2 Sec Memory Limit: 1280 MBSubmit: 247 Solved: 50[Submit][Status][Web Board]Description There is a complete binary tree which includes n nodes. Each node原创 2017-04-27 17:34:45 · 295 阅读 · 0 评论 -
逆序对(草稿)
#include<bits/stdc++.h>#define MAX 150005#define MOD 1000000007typedef long long LL;//const int INF = 1e9+7;#define VM 1000010using namespace std;int m;struct node{ int data; ...原创 2019-02-17 22:09:00 · 93 阅读 · 0 评论