1501 二叉樹最大寬度和高度 維基oi

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

第一行乙個整數n。

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

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

5

2 34 5

0 00 0

0 0

2 3

n<16

預設第乙個是根節點

以輸入的次序為編號

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

注意：第二題有極端資料！

1

0 0

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

題解：據說是小學生出的題！！！好吧。最大寬度就是二叉樹的寬度，深度就是根節點到最低端的高度。。。好吧，自己都解釋不清了。。。每個節點有兩個兒子，依次搜尋下去，高度一樣的就用乙個陣列f存起來，就能知道這個高度的寬度。然後就沒有然後了。。。

#include #include #include #include #include #include using namespace std;

int x,y;
int a[100][3];
int f[100];
void dfs(int i,int k)
int main()
return 0;
}

1501 二叉樹最大寬度和高度

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

1501 二叉樹最大寬度和高度

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

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

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