改章節朋友在深圳遊玩的時候突然想到的...近期就有想寫幾篇關於輸出二叉查詢樹的文章，所以回家到之後就奮筆疾書的寫出來發布了
二叉查詢樹：對於樹中的個每節點x，它的左子樹中的全部節點的值小於x的值，它的右子樹中的全部節點的值大於x的值；
目題粗心：給出一些單詞（包括大小寫和格空），單詞可以重複湧現（單詞最多10000種，最多1000000個）。要求按字典序輸出單詞並輸出個每單詞佔的比例；
思緒：單詞的比擬可以用strcmp，由於單詞數較多，直接序排可能超時，若用字典樹的話要需的空間大較。因此可以慮考將單詞作為二叉查詢樹的關鍵字樹建，然後按序中遍歷輸出。
每日一道理
成熟是一種明亮而不刺眼的光輝，一種圓潤而不膩耳的音響，一種不要需對別人察顏觀色的從容，一種終於停止了向周圍申訴求告的大氣，一種不理會哄鬧的微笑，一種洗刷了偏激的淡漠，一種無須聲張的厚實，一種並不陡峭的高度。
#include#include#include#includeusing namespace std;
struct node
}*root;
double count;
//插入二叉查詢樹
node* insert(char *word,node *p)
else if(strcmp(word,p->word)<0)
p->left=insert(word,p->left);
else if(strcmp(word,p->word)>0)
p->right=insert(word,p->right);
else
p->cnt++;
return p;
}//輸出序中遍歷結果
void output(node *p)
int main()
output(root);
return 0;
}
有的女人就是windows雖然很優秀，但是安全隱患太大。
有的女人就是mfc她條件很好，然而不是誰都能玩的起。
有的女人就是c#長的很漂亮，但是家務活不行。
有的女人就是c++,她會默默的為你做很多的事情。
有的女人就是彙編雖然很麻煩，但是有的時候還得求它。
有的女人就是sql，她會為你的發展帶來莫大的幫助。
poj2418 二叉排序樹
poj2418 二叉排序樹 這道題目可以用二叉排序樹來做，也可以用map來做，為了學習，這裡我就用了二叉排序樹的做法 點1 在讀取字串的時候，可以使用下面使用的正則方法，開啟正則，指定讀取資料的格式，n指讀取 n之前的資料，即一行，30是指讀取的最大長度 而另一種方法則是使用gets tree na...
二叉樹 二叉查詢樹
構建二叉樹，判斷是否為二叉查詢樹，遞迴先序遍歷，非遞迴中序遍歷 include include include include using namespace std 二叉樹結點 struct treenode 鍊錶結點 struct listnode struct tempnodetempnode...
二叉樹 二叉查詢樹
二叉樹 binary tree 一種樹型結構，每個節點最多擁有兩個節點。如下圖 幾種型別的二叉樹 1.full binary tree 每個節點的孩子數 是 0 或者 2.對高度沒有要求。如下圖 2.perfect binary tree 這個就是最完美的樹，顧名思義，所有葉子節點都有相同的深度，並...