樹是一種基本的資料結構，可以使用線性表進行儲存，但往往因為過於複雜而不得不定義兩個指標。其次樹最常用的是二叉樹，樹的主要作用是查詢。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);

}

樹的遍歷通常採取遞迴的方式來進行

如上述程式碼所示，其基本框架是當樹為空直接返回，當根節點的值大於或小於對應值時，進行向左或者向右的遞迴操作，從而完成該操作。

後面將講述以下內容：分為三個章節內容進行講解

前序，中序，後序，層序

利用前序，中序，後序中的任意兩種恢復最原始的樹

樹的列印

搜尋二叉樹與樹的左旋右旋等操作

堆（二叉樹的實現）