二叉树，写着玩的

最新推荐文章于 2025-02-11 02:53:29 发布

吕秀才

最新推荐文章于 2025-02-11 02:53:29 发布

阅读量694

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++基础数据结构基础

本文链接：https://blog.youkuaiyun.com/nocml/article/details/8501395

C/C++基础同时被 2 个专栏收录

48 篇文章

订阅专栏

数据结构基础

14 篇文章

订阅专栏

本文介绍了一种使用C++实现的二叉树数据结构，包括节点定义、树的创建及先序遍历方法。通过具体的代码示例，展示了如何构造二叉树并进行遍历操作。

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

#ifndef DL_H
#define DL_H
#define null 0
#include <iostream>
using namespace std;
struct BinTreeNode
{
	char * data;
	BinTreeNode *leftchild , *rightchild;
	BinTreeNode(){ leftchild = null; rightchild = null; }
	BinTreeNode( char * str ,BinTreeNode *leftchild = null , BinTreeNode *rightchild = null)
	{
		data = (char *)calloc(strlen(str) + 1 , sizeof(char));
		strcpy(data , str);
		this->leftchild = leftchild;
		this->rightchild;
	}
};
class BinTree
{
private:
	BinTreeNode *root;
public:
	BinTree();
	BinTree(BinTreeNode *&root);
	//~BinTree();
	bool Create(BinTreeNode *&root);

	bool PreOrder(BinTreeNode *&root);
	bool PostOrder(BinTreeNode *root);
	bool InOrder(BinTreeNode *root);
	int Size();
	int Height();
	int CountOfNode();
};

#endif

#include "dl.h"

BinTree::BinTree()
{
	root = null;
}
BinTree::BinTree(BinTreeNode *&root)
{
	Create(root);
}

bool BinTree::Create(BinTreeNode *&root)
{
	char *data = (char *)calloc(128 , sizeof(char));
 	cin>>data;
	if(strcmp(data , "#") == 0) return true;
	root = new BinTreeNode();
	root->data = (char *)calloc(128 , sizeof(char));
	strcpy(root->data , data);
	free(data);
	data = null;
	Create(root->leftchild);
	Create(root->rightchild);
	return true;
}
bool BinTree::PreOrder(BinTreeNode *&root)
{
	if(root == null )
		return true;
	else{
		cout<<root->data<<endl;
		PreOrder(root->leftchild);
		PreOrder(root->rightchild);
	}	
}

#include"dl.h"

void main()
{
	BinTreeNode *treenode= new BinTreeNode();
	BinTree bt(treenode);
	bt.PreOrder(treenode);
	system("pause");
}