{
#include<bits/stdc++.h>
using namespace std;
struct Node{
int data;
Node * left,* right;
} ;
Node * newNode( int data)
{
Node* temp = new Node;
temp- > data = data;
temp- > left = NULL ;
temp- > right = NULL ;
return ( temp) ;
}
void insert( Node * root,int a1,int a2,char lr) {
if ( root== NULL ) {
return ;
}
if ( root- > data== a1) {
switch ( lr) {
case 'L' : root- > left= newNode( a2) ;
break ;
case 'R' : root- > right= newNode( a2) ;
break ;
}
}
else {
insert( root- > left,a1,a2,lr) ;
insert( root- > right,a1,a2,lr) ;
}
}
void inorder( Node * root) {
if ( root== NULL )
return ;
inorder( root- > left) ;
cout << root- > data<< " " ;
inorder( root- > right) ;
}
int maxNodeLevel( Node * root1) ;
int main( )
{
//freopen("input.txt","r",stdin);
//freopen("output.txt","w",stdout);
int t;
cin >> t;
while ( t-- > 0 )
{
int n;
cin >> n;
int m= n;
Node * root1= NULL ;
while ( n-- > 0 ) {
int a1,a2;
cin >> a1>> a2;
char lr;
scanf ( " %c" ,& lr) ;
if ( root1== NULL ) {
root1= newNode( a1) ;
switch ( lr) {
case 'L' : root1- > left= newNode( a2) ;
break ;
case 'R' : root1- > right= newNode( a2) ;
break ;
}
}
else {
insert( root1,a1,a2,lr) ;
}
}
cout << maxNodeLevel( root1) << "" ;
}
}
}
/*This is a function problem.You only need to complete the function given below*/
/*Complete the function below
Node is as follows:
struct Node{
int data;
Node *left,*right;
};
*/
map < int ,int > result;
void getResult( Node * root, int h) {
if ( root== NULL )
return ;
result[ h] ++ ;
getResult( root- > left,h+ 1 ) ;
getResult( root- > right,h+ 1 ) ;
}
int maxNodeLevel( Node * root)
{
// Add your code here
if ( root== NULL )
return 0 ;
getResult( root, 0 ) ;
int max= 0 ,res;
for ( auto i= result.begin ( ) ; i! = result.end ( ) ; i++ ) {
if ( max< i- > second) {
max= i- > second;
res= i- > first;
}
}
cout << res<< " " ;
result.clear ( ) ;
}
ewojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpzdHJ1Y3QgTm9kZXsKCWludCBkYXRhOwoJTm9kZSAqbGVmdCwqcmlnaHQ7Cn07Ck5vZGUgKm5ld05vZGUoaW50IGRhdGEpCnsKICAgIE5vZGUqIHRlbXAgPSBuZXcgTm9kZTsKICAgIHRlbXAtPmRhdGEgPSBkYXRhOwogICAgdGVtcC0+bGVmdCA9IE5VTEw7CiAgICB0ZW1wLT5yaWdodCA9IE5VTEw7CiAKICAgIHJldHVybiAodGVtcCk7Cn0Kdm9pZCBpbnNlcnQoTm9kZSAqcm9vdCxpbnQgYTEsaW50IGEyLGNoYXIgbHIpewoJaWYocm9vdD09TlVMTCl7CgkJcmV0dXJuOwoJfQoJaWYocm9vdC0+ZGF0YT09YTEpewoJCXN3aXRjaChscil7CgkJCWNhc2UgJ0wnOnJvb3QtPmxlZnQ9bmV3Tm9kZShhMik7CgkJCWJyZWFrOwoJCQljYXNlICdSJzpyb290LT5yaWdodD1uZXdOb2RlKGEyKTsKCQkJYnJlYWs7CgkJfQoJfQoJZWxzZXsKCQlpbnNlcnQocm9vdC0+bGVmdCxhMSxhMixscik7CgkJaW5zZXJ0KHJvb3QtPnJpZ2h0LGExLGEyLGxyKTsKCX0KfQp2b2lkIGlub3JkZXIoTm9kZSAqcm9vdCl7CglpZihyb290PT1OVUxMKQoJCXJldHVybjsKCWlub3JkZXIocm9vdC0+bGVmdCk7Cgljb3V0PDxyb290LT5kYXRhPDwiICI7Cglpbm9yZGVyKHJvb3QtPnJpZ2h0KTsKfQppbnQgbWF4Tm9kZUxldmVsKE5vZGUgKnJvb3QxKTsKaW50IG1haW4oKQp7CgkvL2ZyZW9wZW4oImlucHV0LnR4dCIsInIiLHN0ZGluKTsKCS8vZnJlb3Blbigib3V0cHV0LnR4dCIsInciLHN0ZG91dCk7CglpbnQgdDsKCWNpbj4+dDsKCXdoaWxlKHQtLT4wKQoJewoJCWludCBuOwoJCWNpbj4+bjsKCQlpbnQgbT1uOwoJCU5vZGUgKnJvb3QxPU5VTEw7CgkJd2hpbGUobi0tPjApewoJCQlpbnQgYTEsYTI7CgkJCWNpbj4+YTE+PmEyOwoJCQljaGFyIGxyOwoJCQlzY2FuZigiICVjIiwmbHIpOwoJCQlpZihyb290MT09TlVMTCl7CgkJCQlyb290MT1uZXdOb2RlKGExKTsKCQkJCXN3aXRjaChscil7CgkJCQkJY2FzZSAnTCc6cm9vdDEtPmxlZnQ9bmV3Tm9kZShhMik7CgkJCQkJYnJlYWs7CgkJCQkJY2FzZSAnUic6cm9vdDEtPnJpZ2h0PW5ld05vZGUoYTIpOwoJCQkJCWJyZWFrOwoJCQkJfQoJCQl9CgkJCWVsc2V7CgkJCQlpbnNlcnQocm9vdDEsYTEsYTIsbHIpOwoJCQl9CgkJfQoJCQljb3V0PDxtYXhOb2RlTGV2ZWwocm9vdDEpPDwiIjsKCX0KfQp9Ci8qVGhpcyBpcyBhIGZ1bmN0aW9uIHByb2JsZW0uWW91IG9ubHkgbmVlZCB0byBjb21wbGV0ZSB0aGUgZnVuY3Rpb24gZ2l2ZW4gYmVsb3cqLwovKkNvbXBsZXRlIHRoZSBmdW5jdGlvbiBiZWxvdwpOb2RlIGlzIGFzIGZvbGxvd3M6CnN0cnVjdCBOb2RlewoJaW50IGRhdGE7CglOb2RlICpsZWZ0LCpyaWdodDsKfTsKKi8KbWFwIDxpbnQsaW50PiByZXN1bHQ7CnZvaWQgZ2V0UmVzdWx0KE5vZGUgKnJvb3QsIGludCBoKSB7CiAgICBpZihyb290PT1OVUxMKQogICAgcmV0dXJuOwogICAgcmVzdWx0W2hdKys7CiAgICBnZXRSZXN1bHQocm9vdC0+bGVmdCxoKzEpOwogICAgZ2V0UmVzdWx0KHJvb3QtPnJpZ2h0LGgrMSk7Cn0KaW50IG1heE5vZGVMZXZlbChOb2RlICpyb290KQp7CiAvLyBBZGQgeW91ciBjb2RlIGhlcmUKIGlmKHJvb3Q9PU5VTEwpCiByZXR1cm4gMDsKIGdldFJlc3VsdChyb290LCAwKTsKIGludCBtYXg9MCxyZXM7CiBmb3IoYXV0byBpPXJlc3VsdC5iZWdpbigpO2khPXJlc3VsdC5lbmQoKTtpKyspewogICAgIGlmKG1heDxpLT5zZWNvbmQpewogICAgICAgICAgbWF4PWktPnNlY29uZDsKICAgICByZXM9aS0+Zmlyc3Q7CiAgICAgfQogfQogY291dDw8cmVzPDwiICI7CiByZXN1bHQuY2xlYXIoKTsKfQ==
compilation info
prog.cpp:1:1: error: expected unqualified-id before ‘{’ token
{
^
In file included from /usr/include/c++/8/ios:39,
from /usr/include/c++/8/istream:38,
from /usr/include/c++/8/sstream:38,
from /usr/include/c++/8/complex:45,
from /usr/include/c++/8/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/8/bits/stdc++.h:52,
from prog.cpp:2:
/usr/include/c++/8/exception:35:37: error: expected declaration before end of line
#pragma GCC visibility push(default)
^
stdout