Non Recursive Function to find the mirror show of binary tree

By -
void MerrorTree::merrorview(node **root)
{
std::stack stakright ;
std::stack stackroot;
node *tempnode = NULL;
node *temproot = NULL;
if((*root)->right (*root)->right)
{ tempnode = *root;
while(tempnode)
{ if(tempnode->left)
{ stackroot.push(tempnode);
if(tempnode->right)
stakright.push(tempnode->right);
tempnode = tempnode->left ;
} else if(tempnode->right)
{ stackroot.push(tempnode);
stakright.push(tempnode->right);
tempnode = tempnode->right ;
}
else {
if(stackroot.size())
{ temproot = stackroot.top();
stackroot.pop();
swap(&temproot);
} if(stakright.size())
{ tempnode = stakright.top();
stakright.pop();
}
else
break;
} } }}

Comments

Post a Comment

Popular posts from this blog

XML Programming using IXMLDOMDOCUMENT in vc++

By -
Here the sample code to start XML programming using XML dom parser. // TestXML1.cpp : Defines the entry point for the console application. // #import #include "stdafx.h" #include #include #include //sample xml u can copy paste it in note pad and save it with .xml extension and store in location c:\ int _tmain(int argc, _TCHAR* argv[]) { CoInitialize (NULL); CComPtr< IXMLDOMDocument > pXMlDoc = NULL; HRESULT hr = CoCreateInstance(__uuidof(DOMDocument), NULL, CLSCTX_INPROC_SERVER, IID_PPV_ARGS(&pXMlDoc)); VARIANT_BOOL boolval; CComVariant path ="c:\\cdcat.xml"; hr = pXMlDoc->load(path,&boolval); BSTR val ; pXMlDoc->get_xml(&val); MessageBox(0,val,_T("TEST"),0); pXMlDoc = NULL; CoUninitialize(); return 0; }
Read more

Get correct OS version on win 8.1 without using GetVesionEx API (deprecated )

By -
NTSTATUS (WINAPI *RtlGetVersion)(LPOSVERSIONINFOEXW); OSVERSIONINFOEXW osInfo; *(FARPROC*)&RtlGetVersion = GetProcAddress(GetModuleHandleA( "ntdll" ), "RtlGetVersion" ); if (NULL != RtlGetVersion) {    osInfo.dwOSVersionInfoSize = sizeof (osInfo);    RtlGetVersion(&osInfo); } Use above method on all  platform and it will work fine. Where GetOSVersionEx API deprecated by MS and gives wrong result on WIN 8.1.   Tested above sample on XP to 8,1 and works for me. There is another  alternative of manifest to use GetOSversionEx. Source: CodeProject  
Read more