Tree树及其相关代码的实现(1)

树是一种基本的数据结构，可以使用线性表进行存储，但往往因为过于复杂而不得不定义两个指针。其次树最常用的是二叉树，树的主要作用是查找。AVL树，最优二叉树，搜索二叉树等都是常用的搜索类型，因树的数据结构过于繁杂，故今天先用以下三个功能来进行说明

分别是创建新节点，查找功能（外加改变相对应的值）和插入功能

#include <iostream>

using namespace std;
typedef int TypeName;
struct mytree
{
TypeName data;
mytree *left,*right
};


mytree *create(int n)//创造根节点 
{
mytree *root;
root->data=n;
root->left=root->right=NULL;
return root;
}


void search(mytree *root,int x,int newdata) //查找功能 
{
if(root==NULL) return;
else if(root->data==x) {printf("find success ! %d",x);root->data=newdata;}
ekse if(root->data>x) search(root->left,x,newdata);
else search(root->right,x,newdata);
}


void insert(mytree *root,int x)//插入 
{
if(root==NULL) return;
else if(root->data==x) {root=new mytree; return;}//开辟新的结点
if(x<root->data) insert(root->left,x);
else insert(root->right,x);

}

树的遍历通常采取递归的方式来进行

如上述代码所示，其基本框架是当树为空直接返回，当根节点的值大于或小于对应值时，进行向左或者向右的递归操作，从而完成该操作。

后面将讲述以下内容：分为三个章节内容进行讲解

前序，中序，后序，层序

利用前序，中序，后序中的任意两种恢复最原始的树

树的打印

搜索二叉树与树的左旋右旋等操作

堆（二叉树的实现）