HDU3999 The order of a Tree【二叉搜索树 + 前序遍历】

The order of a Tree

题意： 给定一个二叉搜索树的插入顺序，要求输出建树之后的前序遍历。

题解： 连续第二天做到二叉搜索树了，真的吹爆这个算法，从二叉树啥也不懂，到简单搜索树直接秒杀，全靠这个模板。

#include<bits/stdc++.h>
using namespace std;int n, x;
vector<int> ans;
void build(vector<int> tree) {if(tree.size() == 0)  return ;vector<int> left, right;for(int i = 1; i < tree.size(); i++) {if(tree[i] > tree[0])  right.push_back(tree[i]);else                   left.push_back(tree[i]);}ans.push_back(tree[0]);    //记录下根节点，然后按照左子树、右子树的顺序递归，按顺序输出ans中的内容即是前序遍历build(left);  //针对左子树进行建树build(right);    //针对右子树进行建树
}
int main() {while(~scanf("%d", &n)) {ans.clear();vector<int> tree;for(int i = 0; i < n; i++) {scanf("%d", &x);tree.push_back(x);}build(tree);for(int i = 0; i < ans.size() - 1; i++) printf("%d ", ans[i]);printf("%d\n", ans[ans.size() - 1]);}return 0;
}

HDU3999 The order of a Tree【二叉搜索树 + 前序遍历】相关推荐

【CCCC】L2-004 这是二叉搜索树吗？ (25分)，二叉搜索树前序遍历
problem L2-004 这是二叉搜索树吗? (25分) 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点, 其左子树中所有结点的键值小于该结点的键值: 其右子树中所有结点的键值大 ...
利用C语言实现二叉搜索树的遍历、查找、插入、删除
IDE:codebloks,编译器:gcc5.1.0 二叉搜索树和我们通常的二叉树还是有一定的区别,顾名思义,一颗二叉搜索树以一颗二叉树来组织,其中每一个结点就是一个对象.除了key(关键字)和卫星数 ...
PAT甲级——1099 Build A Binary Search Tree (二叉搜索树)
本文同步发布在CSDN:https://blog.csdn.net/weixin_44385565/article/details/90701125 1099 Build A Binary Searc ...
【基础知识】之 Binary Search Tree 二叉搜索树
前言这个系列是毕业找工作的复习笔记,希望可以和广大正准备毕业的童鞋一起打牢基础,迎接各种笔试--为了应付中英文笔试,关键词都用英文进行标注,这样就不怕面对英文题目了.之所以开始这一系列是因为之前在参 ...
leetcode 98. 验证二叉搜索树递归遍历左右子树和中序遍历 c语言解法
如题: 给定一个二叉树,判断其是否是一个有效的二叉搜索树. 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数. 节点的右子树只包含大于当前节点的数. 所有左子树和右子树自身必须也是 ...
刷题笔记（1）一个序列是否为二叉搜索树的遍历结果
1.输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果.如果是则输出Yes,否则输出No.假设输入的数组的任意两个数字都互不相同. 二叉搜索树:具体定义:https://blog.csdn ...
B-树（B-Tree）与二叉搜索树（BST）：讲讲数据库和文件系统背后的原理（读写比较大块数据的存储系统数据结构与算法原理）...
人类总喜欢发明创造一些新名词(比如说,简写/缩写/简称什么的),并通过这些名词把人群分成了三六九等.弄到最后,把自己都绕晕了. 你看,首先就是,B树,不要与Binary tree或B+tree混淆. ...
数据结构二叉排序树建立_数据结构101什么是二叉搜索树
数据结构二叉排序树建立 In everyday life, we need to find things or make decisions, and one way to make that pro ...
b+树时间复杂度_深入理解数据库系统之存储存引擎（二叉搜索树）
B树是数据库存储引擎使用的最多的存储结构之一.许多开源数据库系统也都大量使B用树作为存储结构,多年来已经证明它们能够胜任大多数使用场景. 早在1971年鲁道夫·拜尔(Rudolph Bayer)和爱德 ...

HDU3999 The order of a Tree【二叉搜索树 + 前序遍历】

HDU3999 The order of a Tree【二叉搜索树 + 前序遍历】相关推荐

最新文章

热门文章