Количество детей каждого звена дерева

#include <cstdlib>
#include <iostream>
 
using namespace std;
 
 
class node
{
    public:
    node*LC,*RC;
    int info;
    node()
    {
        LC=RC=NULL;
        info=0;
    }
};
 
 
///skaita cik bērnu ir mezglā
int GetChildrenCount(node*aRoot)
{
    if(aRoot==NULL)return 0;
    int count=0;
    aRoot=aRoot->LC;
    while(aRoot!=NULL)
    {
        aRoot=aRoot->RC;
        count++;
    }
    return count;
}
 
int maxcount=-1;
node*maxnode=NULL;
 
///bernu skaita salidzināšana ar citiem mezgliem
void PreOrder(node*aRoot)
{
    int count=GetChildrenCount(aRoot);
    if(count>maxcount)
    {
        maxcount=count;
        maxnode=aRoot;
    }
}
 
/// apstaigašana
void PreOrderInplace(node*aRoot)
{
    node*parent = aRoot ;
    node*right  = NULL ;
    node*curr ;
    while (parent != NULL)
    {
        curr = parent->LC ;
        if (curr != NULL)
        {
            while (curr != right && curr->RC != NULL)
            {
                curr = curr->RC;
            }
            if (curr != right)
            {
                curr->RC = parent ;
                PreOrder(parent);
                parent = parent->LC;
                continue;
            }
            else
            {
                curr->RC = NULL ;
            }
        }
        else
        {
            PreOrder(parent);
        }
        right  = parent ;
        parent = parent->RC ;
    }
}
///atgriež pointer uz mezglu kuram visvairāk bērnu
node*RichestParent(node*aRoot)
{
    PreOrderInplace(aRoot);
    return maxnode;
}
 
int main()
{
    return 0;
}