二叉樹的最大寬度和高度

題目描述 

description
給出乙個二叉樹，輸出它的最大寬度和高度。
輸入描述 
input description
第一行乙個整數n。
下面n行每行有兩個數，對於第i行的兩個數，代表編號為i的節點所連線的兩個左右兒子的編號。如果沒有某個兒子為空，則為0。
輸出描述 
output description
輸出共一行，輸出二叉樹的最大寬度和高度，用乙個空格隔開。
樣例輸入 
sample input
52 34 5
0 00 0
0 0 
樣例輸出 
sample output
2 3資料範圍及提示 
data size & hint
n<16
預設第乙個是根節點
以輸入的次序為編號
2-n+1行指的是這個節點的左孩子和右孩子
注意：第二題有極端資料！
10 0
//樹的dfs

#includeusing namespace std;

int ch[17][2];
int width[1000];//用來記錄每一層的寬度
int x=0,deep=0,height=0;//deep用來記錄當前高度，height用來記錄最大高度
void dfs(int i,int deep) //i為當前節點編號，deep為當前節點深度 
int main()
cout<}

二叉樹最大寬度和高度

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

樹 二叉樹最大寬度和高度

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

1501 二叉樹最大寬度和高度

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