1099 Build A Binary Search Tree

1. 本题给出了树的样子，给出了用来填充的数列，并且告诉是一棵二叉查找树。

2. 先用静态存储的方式将树的框架建立起。然后对数列进行小到大排序，利用BST中序遍历是升序的性质，通过中序遍历将数值填充的树中。

3. 层序输出的时候注意，用来控制是否输出空格的变量（1）初始化为0（2）定义在函数外

AC代码

#include<cstdio>
#include<map>
#include<set>
#include<string>
#include<cstring>
#include<iostream>
#include<vector>
#include<stack>
#include<queue>
#include<algorithm>
#include<cmath>
typedef long long LL;using namespace std;const int maxn = 110;struct Node{int data = -1,lchild,rchild;
}node[maxn];int n,data[maxn];
int num = 0;void inOrder(int root){if(root==-1)return;inOrder(node[root].lchild);node[root].data = data[num++];inOrder(node[root].rchild);
}void levelOrder(){queue<int> que;que.push(0);int num = 0;while(!que.empty()){int top = que.front();printf("%d",node[top].data);num++;if(num!=n)printf(" ");que.pop();if(node[top].lchild!=-1)que.push(node[top].lchild);if(node[top].rchild!=-1)que.push(node[top].rchild);}
}int main(){scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d %d",&node[i].lchild,&node[i].rchild);}for(int i=0;i<n;i++)scanf("%d",&data[i]);sort(data,data+n);inOrder(0);levelOrder();return 0;
}

1099 Build A Binary Search Tree相关推荐

PAT甲级1099 Build A Binary Search Tree (30分)：[C++题解]建立二叉搜索树、dfs和bfs
文章目录题目分析题目链接题目分析题意重述:给定一棵二叉树的结构,和待填的数值,请将数据填到二叉树中的结点中,使之满足二叉搜索树的性质. 然后按照层序遍历输出数值. 分析: 本题分两步. 第一步 ...
1099. Build A Binary Search Tree (30)
1099. Build A Binary Search Tree (30) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN ...
C++学习之路 | PTA（甲级）—— 1099 Build A Binary Search Tree (30分)（带注释）（精简)
1099 Build A Binary Search Tree (30分) A Binary Search Tree (BST) is recursively defined as a binary ...
PAT甲级——1099 Build A Binary Search Tree (二叉搜索树)
本文同步发布在CSDN:https://blog.csdn.net/weixin_44385565/article/details/90701125 1099 Build A Binary Searc ...
PAT 甲 1099 Build A Binary Search Tree
2022.1.28 练习 PAT甲 1099 Build A Binary Search Tree (原题链接) 题解如下: #include <bits/stdc++.h> using ...
【PAT (Advanced Level) Practice】1099 Build A Binary Search Tree (30 分)
深搜+广搜 #include <iostream> #include <stack> #include <queue> #include <vector> ...
1099 Build A Binary Search Tree (30 分)【难度: 一般 / 知识点: 建立二叉搜索树】
https://pintia.cn/problem-sets/994805342720868352/problems/994805367987355648 首先: 要知道二叉搜索树的中序遍历是有序的 ...
【PAT甲级】1099 Build A Binary Search Tree (30 分)
一.题目分析 1. 翻译 recursively:递归地 property:性质 2. 关键点 1)二叉排序树的中序遍历结果是递增排序的,因此直接中序遍历题目给出的二叉树,将排好序的数据填入后,层序遍 ...
PAT 1099 Build A Binary Search Tree
Sample Input: 9 1 6 2 3 -1 -1 -1 4 5 -1 -1 -1 7 -1 -1 8 -1 -1 73 45 11 58 82 25 67 38 42 Sample Outp ...

1099 Build A Binary Search Tree

1099 Build A Binary Search Tree相关推荐

最新文章

热门文章