CODEVS 1501 二叉樹最大寬度和高度

題目描述 description

給出乙個二叉樹，輸出它的最大寬度和高度。

輸入描述 input description

第一行乙個整數n。

下面n行每行有兩個數，對於第i行的兩個數，代表編號為i的節點所連線的兩個左右兒子的編號。如果沒有某個兒子為空，則為0。

輸出描述 output description

輸出共一行，輸出二叉樹的最大寬度和高度，用乙個空格隔開。

樣例輸入 sample input 5

2 34 5

0 00 0

0 0

樣例輸出 sample output

2 3

資料範圍及提示 data size & hint

n<16

預設第乙個是根節點

以輸入的次序為編號

2-n+1行指的是這個節點的左孩子和右孩子

注意：第二題有極端資料！

1

0 0

這題你們別想投機取巧了，給我老老實實搜尋！

#include #include using namespace std;

int x=0;

int temp[16];

int a[16][2];

void binary(int i,int k)

int main()

binary(1,1);

for(i=0;it)

t=temp[i];

} cout<

二叉樹最大寬度和高度（codevs1501）

題目 二叉樹最大寬度和高度 時間限制 1 s 空間限制 128000 kb 題目描述 給出乙個二叉樹，輸出它的最大寬度和高度。輸入描述 input description 第一行乙個整數n。下面n行每行有兩個數，對於第i行的兩個數，代表編號為i的節點所連線的兩個左右兒子的編號。如果沒有某個兒子為空，...

codeVS 1501 二叉樹的最大寬度和高度

時間限制 1s空間限制 128000kb題目等級 silver 題目描述 給出乙個二叉樹，輸出它的最大寬度和高度。輸入描述 第一行乙個整數n。下面n行每行有兩個數，對於第 i 行的兩個數，代表編號為 i 的節點所連線的兩個左右兒子的編號。如果某個兒子為空，則為0。輸出描述 輸出共一行，輸出二叉樹的最...

1501 二叉樹最大寬度和高度

題目描述 description 給出乙個二叉樹，輸出它的最大寬度和高度。輸入描述 input description 第一行乙個整數n。下面n行每行有兩個數，對於第i行的兩個數，代表編號為i的節點所連線的兩個左右兒子的編號。如果沒有某個兒子為空，則為0。輸出描述 output descriptio...