1099. Build A Binary Search Tree (30)

原创 2016年08月29日 14:39:45
#include<cstdio>
#include<algorithm>
#include<iostream>
#include<vector>
#include<queue>
using namespace std;
int n;
vector <int> ans;
struct node
{
	int lchild,rchild;
	int num;
}nodes[105];
int f(int x)
{
	if(x==-1)
	return 0;
	return f(nodes[x].lchild)+f(nodes[x].rchild)+1;
}
void build(int r,int L,int R)
{
	if(r==-1)
	return;
	int n=f(nodes[r].lchild);
	nodes[r].num=ans[L+n];
	build(nodes[r].lchild,L,L+n-1);
	build(nodes[r].rchild,L+n+1,R);
}
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	cin>>nodes[i].lchild>>nodes[i].rchild;
	ans.resize(n);
	for(int i=0;i<n;i++)
	cin>>ans[i];
	sort(ans.begin(),ans.end());
	build(0,0,n-1);
	//for(int i=0;i<n;i++)
	//cout<<nodes[i].num<<endl;
	bool flag=false;
	queue <int> que;
	que.push(0);
	while(!que.empty())
	{
		int tmp=que.front();
		if(flag)
		{
			cout<<' '<<nodes[tmp].num;
		}
		else 
		{
			cout<<nodes[tmp].num;
			flag=1;
		}
		que.pop();
		if(nodes[tmp].lchild!=-1)
		{
			que.push(nodes[tmp].lchild);
		}
		if(nodes[tmp].rchild!=-1)
		{
			que.push(nodes[tmp].rchild);
		}
	}
	return 0;
} 

二分查找树的C++实现 Binary Search Tree(BST)

用C++实现了二叉查找树的 创建 插入 删除 遍历(宽度优先和三种深度优先[前序,中序,后序]) 查找某值 查找最大值和最小值 清空 复制二叉树(深复制) #include #include u...
  • showonstage1
  • showonstage1
  • 2014年03月13日 19:14
  • 1606

二叉搜索树(Binary Search Tree )的定义及分析

定义:     二叉搜索树或者是一棵空树,或者是具有下列性质的二叉树: 每个结点都有一个作为搜索依据的关键码(key),所有结点的关键码互不相同。 左子树(如果非空)上所...
  • jsh13417
  • jsh13417
  • 2013年01月22日 21:59
  • 3319

【LeetCode-面试算法经典-Java实现】【109-Convert Sorted List to Binary Search Tree(排序链表转换成二叉排序树)】

【109-Convert Sorted List to Binary Search Tree(排序链表转换成二叉排序树)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  G...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月10日 07:46
  • 2747

A1099. Build A Binary Search Tree (30)

definition of a BST. You are supposed to output the level order traversal sequence of that tree. The...
  • a1eafall
  • a1eafall
  • 2015年08月24日 11:51
  • 226

PAT A 1099. Build A Binary Search Tree (30)

题目 A Binary Search Tree (BST) is recursively defined as a binary tree which has the following prope...
  • xyzchenzd
  • xyzchenzd
  • 2015年04月12日 10:47
  • 736

PAT 1099. Build A Binary Search Tree (30)

1099. Build A Binary Search Tree (30) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程...
  • frozenshore
  • frozenshore
  • 2015年09月11日 22:58
  • 295

1099. Build A Binary Search Tree (30)

题目要求: A Binary Search Tree (BST) is recursively defined as a binary tree which has the following p...
  • xyt8023y
  • xyt8023y
  • 2015年03月31日 13:32
  • 2406

1099. Build A Binary Search Tree (30)-PAT甲级真题

1099. Build A Binary Search Tree (30) A Binary Search Tree (BST) is recursively defined as a binary...
  • liuchuo
  • liuchuo
  • 2016年08月11日 13:03
  • 194

PAT - 甲级 - 1099. Build A Binary Search Tree (30)(二叉搜索树+层次遍历+中序遍历)

题目描述: A Binary Search Tree (BST) is recursively defined as a binary tree which has the following ...
  • qq_34594236
  • qq_34594236
  • 2017年03月30日 23:13
  • 357

【PAT】1099. Build A Binary Search Tree (30)

A Binary Search Tree (BST) is recursively defined as a binary tree which has the following propertie...
  • realxuejin
  • realxuejin
  • 2015年11月02日 20:44
  • 569
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1099. Build A Binary Search Tree (30)
举报原因:
原因补充:

(最多只允许输入30个字)