数据结构---------树的遍历
Whowell
欢迎自荐或推荐实习/校招(字节)!
加油,加油,朝着自己的梦想!!!!!
展开
-
L2-006. 树的遍历
L2-006. 树的遍历树的遍历递归实现。。。。#include <bits/stdc++.h>#include <algorithm>using namespace std;int const MAX = 505;int const INF = 0x3fffffff;int be[MAX], mi[MAX];struct node{ int l, r...原创 2018-03-24 11:45:49 · 255 阅读 · 0 评论 -
L2-004. 这是二叉搜索树吗?
L2-004. 这是二叉搜索树吗?首先可以知道的是通过递归可以对应出后序遍历的序列,看其是否长度相等。。。这其中用到一些性质自己画一画就能理解!!!#include<iostream>#include<vector>#include<map>using namespace std;#define MAXN 1005vector<int>po...原创 2018-03-24 16:53:50 · 186 阅读 · 0 评论 -
L2-011. 玩转二叉树
L2-011. 玩转二叉树直接按照层次遍历找就好了,递归,先生成右子树就好啦!!!!接着上代码吧。。。。没想到节点值给的比较大点#include<bits/stdc++.h>using namespace std;const int maxn = 1000;typedef struct node{ int l, r;};node a[maxn];int b[...原创 2018-03-27 13:29:05 · 126 阅读 · 0 评论