1501 二叉樹最大寬度和高度

題目描述 description

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

輸入描述 input description

第一行乙個整數n。

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

輸出描述 output description

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

樣例輸入 sample input

2 34 5

0 00 0

0 0樣例輸出 sample output

2 3思路：構建二叉樹，查詢深度和寬度。

#includeusing namespace std;

int a[30][3], b[30];
int main() 
for(int i = 1; i <= n; i++) 
b[k]++;
deep = max(deep, k);
wide = max(wide, b[k]);
}printf("%d %d\n", wide, deep);
return 0;
}

1501 二叉樹最大寬度和高度

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

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

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

天梯 遞迴 1501 二叉樹最大寬度和高度

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