題目描述 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#includeusing namespace std;
int h=0;
int w=1;
int num[25]=;
int a[25][2];
void dfs(int x,int depth)
int main()
{ int n;
cin>>n;
for(int i=1;i<=n;i++)
for(int j=0;j<2;j++)
cin>>a[i][j];
int max=0;
dfs(1,1);
for(int i=1;i<=n;i++)
if(max
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...