乙個二叉樹的繁茂度定義為各層節點數的最大值與樹的高度的乘積。是寫個演算法，求二叉樹的繁茂度。
其實就是找出結點數最多的那一層，然後結點數乘以樹的高度
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
#define maxn 30
typedef
struct tnode
tnode,*bitree;
void visit(bitree p)
void creattree(bitree &bt)
}int high(bitree t) //求樹的高度
else
h=0;
return h;
}int tree(bitree &t) //利用兩個棧輪流存放一層的結點
}else}}
}sort(a,a+h);
k=a[h-1];
return h*k;
}int main()
嚴蔚敏資料結構習題3 17
3.17 試寫乙個演算法，識別一次讀入的乙個以 為結束符的字串行是否為形如 序列1 序列2 模式的字串行。其中序列1和序列2中都不含字元 且序列2是序列1的逆序列。例如，a b b a 是屬該模式的字串行，而 1 3 3 1 則不是。include include define stack init...
嚴蔚敏資料結構習題3 31
3.31 假設稱正讀和反讀都相同的字串行為 回文 例如，abba 和 abcba 是回文，abcde 和 ababab 則不是回文。試寫乙個演算法判別讀入的乙個以 為結束符的字串行是否是 回文 這題非常簡單，分別入棧和入隊，然後出棧和出佇列比較，相同即可。這種思路我也是靈光一閃想到的。本以為能沾沾自...
嚴蔚敏資料結構10 24習題
2路插入排序的思想就是利用迴圈陣列，增加乙個輔助陣列用來插入排序。將小的數字插入在左邊，將大的數字插入在右邊 詳情可以見這個部落格，我覺得寫得很好 includevoid 2 sort int arr,int aux,int n 如果比最大的大 else if arr i aux tail 如果比最...