⑴ 請問這是什麼植物開玩笑說這是程序猿的二叉樹，但是我想知道這種植物的真實的名字是什麼
已經有高手回答過此問題，不想復制別人現成的成果。請參考：
⑵ 支持子程序調用的數據結構是什麼 棧樹隊列二叉樹
額 理論上來說所有數據結構都支持子程序的調用。。。這個題的意思應該是子程序調用的時候能看成什麼樣的數據結構。
嚴格來說是棧——因為遞歸調用子程序的時候就是先入後出的而且是線性的。雖然子程序也可以這樣調用
f[i]=f[i-1]+f[i-1]
看起來像是樹，但是實際上還是深度優先遍歷一棵樹，本質上是個棧。
所以說這個題的題意不清。如果說「能夠使用子程序調用的數據結構」就是全選，如果是「子程序調用的時候能看成什麼樣的數據結構「就是棧。
⑶ 二叉樹的應用
一個單位有10個部門，每個部門都有一部電話，但是整個單位只有一根外線，當有電話打過來的時候，由轉接員轉到內線電話，已知各部門使用外線電話的頻率為（次/天）
5 20 10 12 8 4 3 5 6 9
問應該如何設計個內線電話號碼，使得接線員撥號次數盡可能少？
這是哈夫曼樹的應用
⑷ 用VB編寫 二叉樹的建立與遍歷、二叉樹的排序
實驗四 二叉樹的建立和遍歷
一、 實驗名稱
二叉樹的建立和遍歷。
二、實驗目的
掌握二叉樹的二叉鏈表存儲結構及二叉樹的建立方法。熟悉二叉樹的遍歷方法。
三、實驗內容
（1） 根據先序遍歷和中序遍歷的序列，建立一棵二叉樹（二叉樹用二叉鏈表存儲）。
（2） 分別以先序和中序遍歷二叉樹，將假設結果與給定的先序和中序遍歷序列進行比較，以證明建立二叉樹的正確性。
（3）給出後序遍歷序列。
四、實驗步驟
（1）編寫一個過程，將給出的遍歷序列讀入一個數組；
（2）編寫一個過程，根據先序和中序遍歷的序列建立一棵二叉樹；
（3）編寫一個過程，進行先序遍歷，並將結果存入一個數組。
（4）編寫一個過程，進行中序遍歷，並將結果存入一個數組。
（5） 編寫一個函數，用以證明建立的二叉樹的正確性。
（6）編寫一個過程，進行後序遍歷，列印後序遍歷結果（前面函數為真時）；
（7）調試程序：
先序遍歷序列為：ABDECF；中序遍歷序列為：DBEACF；
（8）將實驗心得寫在程序後面，作為實驗報告進行文檔備份。
五、實驗數據處理
將原程序和實驗結果存入計算機室伺服器或軟盤後，交由指導老師或有關實驗人員保存。
實驗五 二叉樹的排序
一、 實驗名稱
二叉樹的排序。
二、實驗目的
通過該實驗，進一步熟悉二叉樹的建立方法，掌握二叉排序樹的建立和使用。
三、實驗內容
（1）根據中序遍歷，建立一棵二叉排序樹用二叉鏈表存儲；
（2）給出先序遍歷和後序遍歷序列。
四、實驗步驟
（1）編寫一個過程，將給定的待排序數據讀入一個數組；
（2）編寫一個過程，建立二叉排序樹；
（3）編寫一個函數，用中序遍歷以證明二叉排序樹的正確性；
（4）編寫一個過程，進行先序遍歷，並列印遍歷結果（第3步必須確保正確）；
（5）編寫一個過程，進行後序遍歷，並列印遍歷結果（第3步必須確保正確）；
（6）調試程序；
用以下數據調試程序：（58、48、77、42、64）
（7）將實驗心得寫在程序後面，作為實驗報告進行文檔備份。
五、實驗數據處理
將原程序和實驗結果存入計算機室伺服器或軟盤後，交由指導老師或有關實驗人員保存。
jiuzheyang ban
⑸ 求一段二叉樹的代碼，創建，包括結構體創建，按順序保存12 23 85 55 87 99幾個數字，謝
我有一個二叉樹的，不是你的那個，你看看吧
實驗5：小型文本搜索引擎的實現（12~15學時）
[問題描述]
隨著互聯網技術的飛速發展，如何從海量數據中查找所需內容，不僅是科研人員關注的熱點問題，許多IT公司也先後推出了各自的搜索引擎，如：Google、網路、Bing等。搜索引擎的核心是如何對Web網頁構建有效的索引，以便能夠快速查找和匹配查詢關鍵詞，並及時地將搜索結果返回給用戶。在這個實驗中，請實現一個英文單詞的二叉查找樹，並可根據輸入的英文單詞進行搜索，同時可給出單詞在文檔中的位置信息。
[實驗目的]
（1）掌握二叉查找樹的構造過程；
（2）掌握二叉查找樹中結點的插入、刪除等操作；
（3）掌握二叉樹的前序、中序遍歷；
（4）運用二叉查找樹解決實際問題。
[實驗內容及要求]
（1）構造二叉查找樹：
①.從文件中讀入內容，過濾掉阿拉伯數字和標點符號，並將英文字母的大寫形式全部轉換成小寫形式。
②.按照英文字母表的順序構造英文單詞的二叉查找樹。當兩個英文單詞的首字母相同時，按第二個字母進行排序，依次類推。
③.為每個英文單詞建立一個單鏈表，用於存放該單詞在文檔中的位置信息（即：該單詞是文檔的第幾個單詞，序號從1開始）。如果一個單詞在文檔中出現多次，則該鏈表中將包含多個結點，並按照單詞在文檔中出現的次序（位置信息）遞增排序。
（2）遍歷二叉查找樹：
①.實現二叉查找樹的先序遍歷，以便能夠找出出現次數最多的單詞；
②.搜索：輸入一個待檢索單詞，以先序遍歷的方式從二叉查找樹中查找單詞，如果能找到該單詞，則輸出該單詞在原始文檔中出現的位置信息，否則提示文檔中不包含該檢索詞；
③.實現二叉查找樹的中序遍歷，並將遍歷結果保存到文件中（words.txt）。（要求：每個單詞佔一行，每行依次記錄單詞、該單詞出現的次數、以及該單詞在文檔中的位置信息。）
（3）刪除結點：
①.給定一個停用詞列表（停用詞是指對搜索沒有作用的詞，如：of, and, a, an, the等等），將二叉查找樹中的屬於停用詞表中的單詞依次刪除（不僅刪除結點，還需清空記錄該單詞位置信息的單鏈表）；
②.在搜索時，當輸入的檢索詞是停用詞時，則不進行查詢。
[選作內容]
（1）允許一次輸入兩個或者更多個單詞進行查詢，即：先獲得這些單詞各自在文檔中出現的位置信息，然後再分析這些單詞的位置信息，判斷這些單詞在原始文檔中是否存在連續出現的情況。
（2）嘗試實現從多個文檔中讀入內容，構建二叉查找樹，並實現多個文檔的搜索。
#include<iostream>
#include<string>
#include<cstring>
usingnamespacestd;
classBinaryTreeNode
{public:
stringdata;
intw;
BinaryTreeNode*leftchild;
BinaryTreeNode*rightchild;
BinaryTreeNode*parent;
intpos[50];
BinaryTreeNode(stringa,intpostion)
{
data=a;
w=1;
leftchild=NULL;
rightchild=NULL;
parent=NULL;
pos[0]=postion;
}
};
classBSTree
{public:
BinaryTreeNode*root;
BSTree(){root=NULL;}
voidInsert(stringa,intpostion);
voidDelete(stringkey);
BinaryTreeNode*Search(stringkey,BinaryTreeNode*&pr,BinaryTreeNode*&parent);
voidInOrder(BinaryTreeNode*&root);
voidPreOrder(BinaryTreeNode*&root);
};
voidBSTree::InOrder(BinaryTreeNode*&root)
{
if(root)
{
InOrder(root->leftchild);
cout<<root->data;
cout<<""<<root->w<<endl;
InOrder(root->rightchild);
}
}
voidBSTree::PreOrder(BinaryTreeNode*&root)
{
if(root)
{
cout<<root->data;
cout<<""<<root->w<<endl;
PreOrder(root->leftchild);
PreOrder(root->rightchild);
}
}
BinaryTreeNode*BSTree::Search(stringkey,BinaryTreeNode*&pr,BinaryTreeNode*&parents)
{
BinaryTreeNode*p=root;
pr=root;
while(p)
{
parents=p;
if(key<p->data)
{
pr=p;
p=p->leftchild;
}
elseif(key>p->data)
{
pr=p;
p=p->rightchild;
}
else
returnp;
}
returnNULL;
}
voidBSTree::Insert(stringa,intpostion)
{
BinaryTreeNode*pr,*p,*pp=NULL;
p=Search(a,pr,pp);
if(p!=NULL)
{
p->w++;
p->pos[p->w-1]=postion;
return;
}
BinaryTreeNode*r=newBinaryTreeNode(a,postion);
if(!root)
root=r;
elseif(a<pp->data)
pp->leftchild=r;
else
pp->rightchild=r;
}
voidBSTree::Delete(stringkey)
{
BinaryTreeNode*p,*pr,*pp;
p=Search(key,pp,pr);
if(p==NULL)
return;
if(p->leftchild&&p->rightchild)
{
BinaryTreeNode*s=p->rightchild,*ps=p;
while(s->leftchild)
{
ps=s;
s=s->leftchild;
}
p->data=s->data;
p->w=s->w;
for(inti=0;i<s->w;i++)
{
p->pos[i]=s->pos[i];
}
pp=ps;
p=s;
}
if(p->leftchild)
{
if(pp->leftchild==p)
{
pp->leftchild=p->leftchild;
p->leftchild->parent=pp;
}
else
{
pp->rightchild=p->leftchild;
p->leftchild->parent=pp;
}
}
elseif(p->rightchild)
{
if(pp->leftchild==p)
{
pp->leftchild=p->rightchild;
p->rightchild=pp;
}
else
{
pp->rightchild=p->rightchild;
p->rightchild->parent=pp;
}
}
else
{
if(pp->leftchild==p)
pp->leftchild=NULL;
else
pp->rightchild=NULL;
}
deletep;
}
stringWord(inti)
{
stringword[9]=
{"a","an","and",
"are","is","the",
"of","was","were",
};
returnword[i];
}
intmain()
{
BSTree*SearchTree=newBSTree;
charch;
stringstr;
inti=2;
intpos=1;
while(cin.get(ch))
{
if(ch>='a'&&ch<='z')
{
str.insert(str.end(),ch);
i=0;
}
else
{
if(ch>='A'&&ch<='Z')
{
str.insert(str.end(),char(ch+32));
i=0;
}
else
{
if(i==0)
{
SearchTree->Insert(str,pos);
pos++;
str.erase(str.begin(),str.end());
}
i++;
}
}
if(ch=='#')
break;
}
SearchTree->InOrder(SearchTree->root);
for(intk=0;k<9;k++)
{
SearchTree->Delete(Word(k));
}
SearchTree->PreOrder(SearchTree->root);
stringabc;
cout<<"請輸入您要查找的字元:";
BinaryTreeNode*q,*p,*s;
while(cin>>abc)
{
p=SearchTree->Search(abc,q,s);
if(p!=NULL)
{
cout<<abc<<"在文本出現次數為："<<p->w<<' ';
cout<<"其位置分別為：";
for(intj=0;j<p->w;j++)
{
cout<<p->pos[j]<<"";
}
}
else
cout<<"文本中沒有此字元串!";
cout<<endl;
cout<<"請輸入您要查找的字元:";
}
}
⑹ 求高手把我的二叉樹中序、前序、後序遍歷程序講解一下
就是樹的根節點做形參 假如根節點指針是p 以前序為例
如果p為空不執行任何操作程序調用結束
如果p不為空遞歸
調用前序遍歷函數前序遍歷左子樹；
然後輸出該節點中數據；
再調用前序遍歷函數前序遍歷右子樹；
每一個節點都按上述三個步驟來
中序和後序同上理解
關於遞歸可以參照漢諾塔的問題
⑺ C語言關於二叉樹的度的演算法
可憐的管理員哭泣著亂踹兩腳
被映得粉亮的翅膀，直到拖著尖銳的
我們為之乾杯的死亡，
父親戴一件絨毛狀火紅頭飾
讓路。白日懷疑自己，
她每天只就讓復一個工作哈哈
⑻ 用C++開發一個二叉樹類
// binary_tree.cpp : 定義控制台應用程序的入口點。
//last modified by Hujuly, may 13, 2008
#include "stdafx.h"
#include
#define increasement 5
using namespace std;
//--------樹結點類-------------
template
class TreeNode{//定義樹結點
TreeNode* left;//該結點的左孩子
Elem element;//該結點數據項
TreeNode* right;//該結點的右孩子
public:
TreeNode(){
left=right=NULL;
}
TreeNode(Elem& item){
left=right=NULL;
element=item;
}
~TreeNode(){}
void setVal(const Elem item){element=item;}//給該結點數據項賦值
Elem getVal(){return element;}//獲取該結點的數據
void setLeft(TreeNode* leftNode){left=leftNode;}//設置左孩子
TreeNode* getLeftChild(){return left;}//獲取左孩子
void setRight(TreeNode* rightNode){right=rightNode;}//設置右孩子
TreeNode* getRightChild(){return right;}//獲取右孩子
bool isLeaf(){return ( left==NULL && right==NULL );}//判斷是否為葉子
};
//---------樹類----------------
template
class binTree{
private:
TreeNode* root;
Elem RefValue;//用途.ok.結束標記
void clearHlp(TreeNode* current);//清空以current為根的樹
void creatHlp(TreeNode* current);//創建一棵以current為根的樹
void InOrder(TreeNode* current);//中序遍歷
void PreOrder(TreeNode* current);//前序遍歷
void PostOrder(TreeNode* current);//後序遍歷
bool findHlp(TreeNode* current,Elem data);//查找以current為根的樹中是否有data
void changeRLHlp(TreeNode* current);//交換以current為根的左右子樹
void printHlp(TreeNode* current,int pos);//列印樹
public:
binTree(Elem e){ RefValue = e; root = new TreeNode; root->setVal(e);} //構造函數構造一棵空樹
~binTree(){clearHlp(root);} //析構函數
void creatBinTree(); //創建一棵樹
void clearTree();//清空樹
void printTree();//列印樹
bool find(Elem d);//查找d是否在樹中
TreeNode* parent(TreeNode* current,TreeNode* start);//尋找雙親結點
void InOrderRoot(){ InOrder(root);}//中序
void PreOrderRoot(){PreOrder(root);}//先序
void PostOrderRoot(){PostOrder(root);}//後序
void changeRL();//交換左右子樹
};
要創建二叉樹，可以簡單的創建一個CSimpleBinaryTree 對象並初始化。
#define MAXELEMS 100
CSimpleBinaryTree btree;
btree.Initialise(MAXELEMS,sizeof(CSomeObject));或btree.Initialise(MAXELEMS,sizeof(CSomeObject), someCompareFunction);或btree.Initialise(MAXELEMS,sizeof(CSomeObject), someCompareFunction, nGrowTrigger, nGrowByValue, nShrinkTrigger, nShrinkByValue);"someCompareFunction"是一個有兩個指針參數的函數的指針，這個函數根據第一個參數是否小於，等於，大於第二個參數而分別返回負數，0和正數。CSimpleBinaryTree 提供了一個通用的全局比較函數，它可以比較兩個長整型的指針。
添加元素
要向這棵樹添加一個子項,可以簡單的調用AddItem()並傳一個指針給它，用來存放添加後的對象。在內部，相關數據通過指針被拷貝到動態分貝的內存上。CSomeObject sObj;
CSomeObject *psObj1=&sObj;
CSomeObject psObj2;
int nResult;
nResult=btree.AddItem(&sObj);或nResult=btree.AddItem(psObj1);或nResult=btree.AddItem(psObj1, psObj2);AddItem() 函數返回兩個值。第一個是整型結果。如果子項被成功添加了，子項的索引值會被成功返回，如果沒有成功添加，就會返回錯誤代碼:
· DUPLICATE_FOUND
· OUT_OF_MEMORY
· TREE_IS_FULL
第二個返回值是可選擇的第二個參數值。如果操作成功,那末指向新創建對象的指針被返回了, 如果操作不成功，該指針被賦值為空。
DUPLICATE_FOUND僅當公共變數m_bAllowDuplicates被設為FALSE時才返回，否則，這個樹將允許復制數據（預設情況）。
如果復制操作不被允許，那末這棵樹將會在每次被搜索時都會添加子元素以便判斷子元素是否存在。這一點就降低了添加子項的速度，但是也潛在的節省了內存分配的數量。
刪除元素
要刪除一個子項，可以簡單的調用RemoveItem() 函數，並設置上我們要刪除的子項的索引值。
BOOL bResult;
bResult=RemoveItem(nIndex);如果該項被成功地從樹中刪除了,函數返回TRUE, 否則返回FALSE;
當一個子項從樹中刪除時，其上面所有的元素對應的子項左移一個位置並「子項總數」減一。
這一點，說明效率並不高,潛在的,函數有可能不得不遍歷整棵樹.無論如何從二叉樹添加和刪除元素是天生的比其他的存儲/修補演算法要慢，這是因為二叉遍歷網路樹要求元素有序的事實。
遍歷這棵樹
要判斷一個元素是否在這棵樹中存在,可以簡單的調用FindItem() 函數.int nIndex;
nIndex = btree.FindItem(psObj);或CSomeObject *pFoundObject;
nIndex = btree.FindItem(psObj,pFoundObject);FindItem() 返回兩個值.如果子項存在，第一個值就是子項的索引值，如果不存在，賦值為ITEM_NOT_PRESENT value.第二個返回值是可選擇的第二個參數值。如果子項被發現了，pFoundObject 將指向它在樹中的對象,如果子項沒有被發現，pFoundObject 賦為空;
在CSimpleBinaryTree 中有兩個搜索演算法.線性搜索和對半搜索.線性搜索只在樹種子項數目小於指定值的時候才使用 (預設為10),從這個點以後的各項，將使用對半搜索.這樣做的原因是線性查找不要求元素進行排序並且它的運算規則相對要簡單的多.因此對於小數目項來說，線性查找是理想的.
如果在樹中允許復制(m_bAllowDuplicates=TRUE) ，那末平衡(所有子項排序)操作只有當在「被要求」的時候進行，而不是像m_bAllowDuplicates=FALSE and並且所有子項在每次添加新的子項時都會進行排序.相反地,排序可能會在調用FindItem() 函數時進行.當用FindItem()查找一個子項時，使用的是對半查找演算法,即使該項存在，查找也可能失敗.這樣的原因是這個樹並不是完全平衡的.這這種情況下，演算法查找子項時，就會失敗,同時也說明該樹並非完全平衡的,通過排序使得該樹平衡，然後再遞歸的調用FindItem()函數.一旦該樹平衡了，一個內部標記將會被設置，並且這個標記在添加一個新元素時不會被設置,因而避免了任何一個遞歸的循環.因此後來的FindItem()調用就會避免重復的調用.對於程序員來說，沒有必要作些特殊的操作.以上說的只是這個類中眾多內部處理中一個而已.
這樣在允許復制操作的時候，每添加一個子項就不必再調用SortItems() 了，從而效率得到很大的提高.此處使用的是C 語言庫中的qsort()函數來實現排序演算法的.
重設樹的大小
通過ReSize()來設置二叉樹的子項數目，以滿足添加和刪除的需要.btree.ReSize(300);通過調用ReSize()可以設置樹中可以容納的最大子項數. 然而當樹中已經存在200個元素並且其最大容納子項數為250， 如果作如下調用btree.ReSize(100),那末樹中開始的100元素 將會傳送到新的指針數組上面，而後面的120個元素將會從樹中被移除，其佔用的內存也會被釋放掉.
通過設置公共成員變數m_bAutoResize = TRUE (預設),該樹可以通過成員變數中用於控制增減和減少的參數自動的設置元素數目的大小.
增加和消減
當公共成員變數m_bAutoResize被設為TRUE時，增加和消減參數控制樹的元素數目.每項操作會有兩個變數.一個觸發器，一個增加/消減值.所有的值用占當前樹中元素數目的百分比來表示.
觸發器的值可以確定增長或消減操作的發生.增加/消減 的百分比確定了該樹增加或消減的程度.
比如，如果在樹中我有80 元素，被允許的最大子項數為100，m_bAutoResize 設為TRUE.同樣的增長觸發器被設為90 (90%) ，消減觸發器被設為10 (10%)，增長和消減的值都設為50 (50%).
如果我向樹中添加11個元素,該樹將會有91%的填充率，同時增長觸發器也會被激活.那末此時該樹可容納的元素數目就會增加50%,i.e. 在內部會調用ReSize(150).同樣的，如果我刪除了80 個元素中的71個，該樹將只有9%的填充率，消減觸發器會被激活，從而導致樹中可容納元素樹消減50%,i.e. 在內部會調用ReSize(50).
重設大小的操作代價昂貴，因此應該盡可能的避免.上面的例子中給出了增長/消減觸發器的預設值和增長/消減的對應值。
公共方法概述
AddItem()為新元素分配一個空間,把指針添加到二叉樹的元素數組中,從而添加.向二叉樹中添加一個新元素如果失敗,返回負數RemoveItem()從二叉樹中刪除某項. 該項被刪除厚,此項上面的所有指針左移一個位置,子項的數目相應地更新,如果nItem在有效的索引范圍內,返回TRUEFindItem()決定使用哪一種查找演算法查找元素,如果數組大小小於對半查找的開始位置,線性查找將被執行,而不是對半查找.ReSize()根據nNewSize對二叉樹進行增長和消減.如果nNewSize等於當前的數目或者沒有更多的內存可供分配了的話返回FALSE,否則返回 TRUE. Initialise()在一個對象被創建後,初始化函數必須被調用.設置內部成員值並為二叉樹數組分配空間.GetSearchMethodThreshold()獲取當前查找演算法的臨界值.GetTotalItems()取得當前樹中存放的子項的數目.GetTreeSize()取得樹中子項數目的最大值.GetShrinkTriggerValue()在消減觸發器激活時，返回當前的值SetShrinkTriggerValue()設置消減觸發器的值.當該樹使用的空間與自身的空間百分比小於nPercentageUsed,當且僅當AutoResizing有效時，該樹會自動的重新設置子項數目.預設的消減觸發器值為10%GetShrinkByPercentage()返回當前消減百分比SetShrinkByPercentage()當AutoResize 有效時，設置消減百分比的值.當AutoResize有效並且重設大小被觸發時，該樹將會釋放nPercentDecrease相關項.GetGrowTriggerValue()在增長觸發器激活時，返回當前的值SetGrowTriggerValue()設置增長觸發器的值.當該樹已經分配了使用的百分比時,當且僅當AutoResizing有效時，該樹會自動的重新設置子項數目.預設的增長觸發器值為90%GetGrowByPercentage()返回當前增長百分比SetGrowByPercentage()當AutoResize 有效時，設置增長百分比的值.當AutoResize有效並且重設大小被觸發時，該樹將會給nPercentIncrease相關項分配空間.FreeMemory()釋放所有的堆空間，包括二叉樹數組以及其中包括的子項.用戶不必調用這個函數，除非他想立刻釋放內存並願意刪除二叉樹. 最好的辦法是，使用預設的析構函數自動的調用這個函數.SetSearchMethodThreshold()設置對半查找的臨界值，以區分何時使用對半查找和線性查找。查找方法會根據這個臨界值進行切換.預設值為10.GetItemPtr()返回一個空類型指針，用於指向在二叉樹子項數組中nItem索引對應的子項的指針.如果索引值超出了有效值，返回空.GenericLongCompare()提供給用戶的全局比較函數.用來比較兩個long型數據（a,b）.如果相等，返回0,如果a<b,返回負數如果 a>b. 返回正數DoTest()CSimpleBinarySearch類中提供了測試函數.在使用這個函數前，必須先定義BINARY_TREE_EXAMPLE .
⑼ 二叉樹在程序員編寫時用得上嗎
可以快速查找數據