关于fw大学生从0开始学习数据结构的那些事--二叉树

最新推荐文章于 2022-11-29 21:13:27 发布

qq_45571565

最新推荐文章于 2022-11-29 21:13:27 发布

阅读量160

点赞数

分类专栏：小白文章标签：二叉树

本文链接：https://blog.csdn.net/qq_45571565/article/details/107740463

版权

小白专栏收录该内容

12 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;

typedef class node {
	friend class tree;
private:
	node* left;
	node* right;
	int val;
public:
	node(int v)
	{
		val = v;
		left = NULL;
		right = NULL;
	}
	~node() {};
}*t;

class tree {
private:
	t root;
public:
	tree()
	{

	}
	tree(const t &r)
	{
		root = r;
	}
	~tree()
	{
		;
	}
	void CreateTree(node *&r)
	{
		int ch;
		cin >> ch;
		if (ch==-1)
		{
			r = NULL;
		}
		else
		{
			r = new node(ch);
			CreateTree(r->left);
			CreateTree(r->right);
		}
	}
	node* Root()
	{
		return root;
	}
	void PreOrder(node* &r)
	{
		if (r)
		{
			cout << r->val;
			PreOrder(r->left);
			PreOrder(r->right);
		}
	}
};

int main()
{
	node *n;
	tree tt(n);
	tt.CreateTree(n);
	tt.PreOrder(n);
	return 0;
}