二叉搜索树的建图方式

原创已于 2022-01-29 14:34:57 修改 · 337 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#图论 #链表 #深度优先

于 2021-04-20 14:06:47 首次发布

天梯赛专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用C++实现的二叉搜索树的构建方法，并通过递归方式实现了中序遍历，展示了如何插入节点并最终打印整个树的结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>

using namespace std;

const int N = 1010;

int a[N];
int n;
int cnt;

struct Node{
	Node *l;
	Node *r;
	int val;
};

Node *root = NULL;

Node *build(Node *root, int val){
	if (root == NULL){
		Node *p = new Node;
		p -> val = val;
		p -> l = NULL;
		p -> r = NULL;
		return p;
	}
	
	if (root -> val > val){
		root -> l = build(root -> l, val);
	}
	else{
		root -> r = build(root -> r, val);
	}
	
	return root;
}

void print(Node *t){
	if (t == NULL)
		return;
	print(t -> l);
	print(t -> r);
	if (t != root){
		cout << t -> val << " ";
	}
}


int main(){
	cin >> n;
	for (int i = 1; i <= n; i ++)   cin >> a[i];
	
	for (int i = 1; i <= n; i ++){
		root = build(root, a[i]);
	}
	
	
	print(root);
	
	cout << root -> val << endl;
	
	return 0;
}