| Submit | All submissions | Best solutions | Back to list |
EIBBTREE - Cây nhị phân cân bằng |
Một cây được gọi là cây nhị phân cân bằng – AVL Tree khi: Cây con trái và cây con phải cũng là các cây nhị phân cân bằng, và chiều cao của cây con bên trái và cây con bên phải chênh lệnh nhau không quá 1.
Cho một cây nhị phân, hãy kiểm tra xem cây đó có phải là một Cây Nhị Phân Cân Bằng hay không?
Input
Dòng đầu tiên là số nguyên N (N ≤ 105) là số đỉnh của cây.
Dòng thứ i trong N-1 dòng tiếp theo gồm hai số 2 số nguyên ui, vi cho biết cạnh nối ui và vi (1 ≤ ui, vi ≤ N). Đỉnh 1 là đỉnh gốc của cây.
Output
Dòng đầu tiên xuất “Yes” nếu cây đã cho là cây nhị phân cân bằng, ngược lại xuất “No”.
Dòng tiếp theo xuất ra chiều cao của cây đã cho.
Sample
|
Input |
Output |
|
7 1 2 1 3 2 4 2 5 3 6 4 7 |
Yes 3 |
| Added by: | Ha Minh Ngoc |
| Date: | 2019-03-11 |
| Time limit: | 1s |
| Source limit: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Languages: | CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG FSHARP GO JAVA JS-MONKEY NODEJS PHP PYTHON PYPY PYPY3 PYTHON3 RUBY SQLITE SWIFT VB.NET |
RSS