時間限制: 1 s
空間限制: 128000 kb
題目等級 : ** silver
給出乙個二叉樹，輸出它的最大寬度和高度。
輸入描述 input description
第一行乙個整數n。
下面n行每行有兩個數，對於第i行的兩個數，代表編號為i的節點所連線的兩個左右兒子的編號。如 果沒有某個兒子為空，則為0。
輸出描述 output description
輸出共一行，輸出二叉樹的最大寬度和高度，用乙個空格隔開。
樣例輸入 sample input
2 34 5
0 00 0
0 0樣例輸出 sample output
2 3資料範圍及提示 data size & hint
n<16
預設第乙個是根節點
以輸入的次序為編號
2-n+1行指的是這個節點的左孩子和右孩子
注意：第二題有極端資料！
1
0 0
這題你們別想投機取巧了，給我老老實實搜尋！
so,具體思路見題解，好了不多說了，上題解：
#include#include#include
#include
using
namespace
std;
int n,a[10000][3],x=-999,s[10000
];void work(int j,int k)//
k指第幾層，j指第k層的第j個節點 ；
int cmp(int ax,int
by)int
main()
如果對你有所幫助，別忘了加好評哦；麼麼噠！！下次見！88
1501 二叉樹最大寬度和高度
題目描述 description 給出乙個二叉樹，輸出它的最大寬度和高度。輸入描述 input description 第一行乙個整數n。下面n行每行有兩個數，對於第i行的兩個數，代表編號為i的節點所連線的兩個左右兒子的編號。如果沒有某個兒子為空，則為0。輸出描述 output descriptio...
1501 二叉樹最大寬度和高度
題目描述 description 給出乙個二叉樹，輸出它的最大寬度和高度。輸入描述 input description 第一行乙個整數n。下面n行每行有兩個數，對於第i行的兩個數，代表編號為i的節點所連線的兩個左右兒子的編號。如果沒有某個兒子為空，則為0。輸出描述 output descriptio...
CODEVS 1501 二叉樹最大寬度和高度
題目描述 description 給出乙個二叉樹，輸出它的最大寬度和高度。輸入描述 input description 第一行乙個整數n。下面n行每行有兩個數，對於第i行的兩個數，代表編號為i的節點所連線的兩個左右兒子的編號。如果沒有某個兒子為空，則為0。輸出描述 output descriptio...