数据结构二叉树
我在浪里
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 · 114 阅读 · 0 评论 -
中序遍历二叉树及求树高
#include #include struct 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 · 854 阅读 · 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 · 175 阅读 · 0 评论 -
还是二叉树
引用http://www.cnblogs.com/jiangjing/archive/2013/01/14/2860163.html //根据前序和中序遍历写出后序遍历 #include using namespace std; int t1[1001],t2[1001]; void sousuo(int a,int b,int n,int flag) { i转载 2017-03-22 19:43:05 · 202 阅读 · 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 · 218 阅读 · 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 · 1789 阅读 · 0 评论 -
hzau1203——One Stroke(二叉树前序遍历+倍增求祖先)
1203: One Stroke Time Limit: 2 Sec Memory Limit: 1280 MB Submit: 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 · 266 阅读 · 0 评论 -
逆序对(草稿)
#include<bits/stdc++.h> #define MAX 150005 #define MOD 1000000007 typedef long long LL; //const int INF = 1e9+7; #define VM 1000010 using namespace std; int m; struct node { int data; ...原创 2019-02-17 22:09:00 · 85 阅读 · 0 评论