1501 二叉樹最大寬度和高度

2021-08-01 09:26:15 字數 679 閱讀 2539

題目描述 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...