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

2021-08-20 10:36:31 字數 958 閱讀 6713

題目描述 

description

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

輸入描述 

input description

第一行乙個整數n。

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

輸出描述 

output description

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

樣例輸入 

sample input

52 3

4 50 0

0 00 0

樣例輸出 

sample output

2 3資料範圍及提示 

data size & hint

n<16

預設第乙個是根節點

以輸入的次序為編號

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

注意:第二題有極端資料!

1

0 0

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

#include#includeusing namespace std;

int l[50],r[50];

int a=0,t=1,b[15]=,ans=0;

void dfs(int x,int y)

if(l[x]>0)

if(r[x]>0)

a++;

dfs(l[x],++y);

y--;

dfs(r[x],++y);

y--;

}int main()

dfs(1,1);

for(int i=1;i<=ans;i++)

ans--;

cout<

1501 二叉樹最大寬度和高度

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

1501 二叉樹最大寬度和高度

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

1501 二叉樹最大寬度和高度 (遞迴小練)

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