xinthe
BAN USER
Comments (3)
Reputation 0
Page:
1
Comment hidden because of low score. Click to expand.
Comment hidden because of low score. Click to expand.
Comment hidden because of low score. Click to expand.
0
of 0 vote
global variable maxdepth = 0;
void findMaxDepth()
{
MaxDepth(root, -1);
}
void find MaxDepth(class node *ptrNode, int depth)
{
if(ptrNode == null) {return;}
depth++;
if(maxDepth < depth)
{
maxDepth = depth;
}
if(ptrNode->Left!=null)
{
MaxDepth(ptrNode->left, depth);
}
if(ptrNode->Right!=null)
{
MaxDepth(ptrNode->Right, depth);
}
}
Page:
1
CareerCup is the world's biggest and best source for software engineering interview preparation. See all our resources.
Void convertTreeToList()
- xinthe September 05, 2007{
First = ConvertTreeToList(root);
}
TreeNode* ConvertTreeToList(TreeNode *treePtr)
{
If(treePtr != null)
{
listLeft = ConvertTreeToList(treePtr->Left);
listRight = ConvertTreeToList(treePtr->Right);
treePtr->Right = listRight;
treePtr->Left = NULL;
if(listLeft==NULL)
return treePtr;
temp = listLeft;
while(temp->Right!=null)
temp=temp->Right;
temp->Right = treePtr;
return listLeft;
}
Return NULL;
}