树
Tony L.Du
风吹浪打,不忘初心
展开
-
CODE[VS] 1029 遍历问题
题目链接: CODE[VS]1029 遍历问题 题目描述 Description 我们都很熟悉二叉树的前序、中序、后序遍历,在数据结构中常提出这样的问题:已知一棵二叉树的前序和中序遍历,求它的后序遍历,相应的,已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序,你却不能确定其中序遍历序列,考虑如下图中的几棵二叉树: 输入描述 Input Desc原创 2016-03-17 19:52:39 · 1092 阅读 · 0 评论 -
HDU 3038 带权并查集判错(详解)
题目链接: HDU 3038 How Many Answers Are Wrong题目描述: 给出一个数组的区间和,如果后面与前面矛盾认为是假话输入描述: 第一行连个整数n, m; 表示数组长度n,一共m组 之后每行三个整数,a, b, v:表示数组第a个元素到b第个元素的和为v输出描述: 一行一个整数,表示有多少假话思路:1.为什么要用并查集: 在一些有N个元素的集合原创 2016-03-30 16:09:58 · 2381 阅读 · 6 评论 -
Binary Tree_build & travserse(二叉树建立,遍历)
#include <stdio.h>#include <stdlib.h>struct Node{ char data; struct Node * left; struct Node * right;};void Create(Node ** root){ char ch; scanf("%c", &ch); if(ch == '#') retur原创 2016-10-31 22:12:05 · 688 阅读 · 0 评论 -
已知二叉树先序中序求后序,已知后序中序求先序
已知中序先序求后序#include<iostream>#include<stdio.h>#include<cstring>using namespace std;char inorder[100];char preorder[100];void build(int in_l, int in_r, int pre_l, int pre_r){ int mid = strchr(inor原创 2015-11-28 22:09:25 · 824 阅读 · 0 评论 -
堆排序
#include <iostream>#include <stdio.h>using namespace std;int heep[] = {2, 5, 3, 7, 4, 9, 1, 6, 8, 10};int n = 10;void heep_print(int cnt){ printf("\n%d:\n", cnt); for(int i = 0; i < n;i++){原创 2016-12-20 00:10:46 · 775 阅读 · 3 评论