HP Compaq nx7400(RC340PA)

1.2008.02.28 方正国际 C++

struct Node
... {
intvalue;
Node*pLeft;
Node*pRight;
} ;

void AppendValue(Node * pRoot, int value)
... {
if(pRoot)
...{
if(pRoot->value>value)
...{
if(pRoot->pLeft)
...{
AppendValue(pRoot->pLeft,value);
}
else
...{
Node*node=newNode();
node->value=value;
node->pLeft=
node->pRight=NULL;
pRoot->pLeft=node;
}

}else
...{
if(pRoot->pRight)
...{
AppendValue(pRoot->pRight,value);
}
else
...{
Node*node=newNode();
node->value=value;
node->pLeft=
node->pRight=NULL;
pRoot->pRight=node;
}
}
}
}

void MidTree(Node * pRoot)
... {
if(pRoot)
...{
MidTree(pRoot->pLeft);
std::cout<<pRoot->value<<"";
MidTree(pRoot->pRight);
}
}

/**/ /**
*创建排序2叉树
*/
Node * CreateSortBinaryTree( int * values, int count)
... {
assert(count>0);

Node*pRoot=newNode();
pRoot->pLeft=
pRoot->pRight=NULL;
pRoot->value=values[0];

for(intindex=1;index<count;index++)
...{
AppendValue(pRoot,values[index]);
}

returnpRoot;

}

int ChCmp( char lCh, char rCh)
... {
if(lCh>='A'&&lCh<='Z')
...{
lCh=lCh-'A'+'a';
}

if(rCh>='A'&&rCh<='Z')
...{
rCh=rCh-'A'+'a';
}

if(lCh>rCh)
...{
return1;
}
elseif(lCh<rCh)
...{
return-1;
}

return0;

}

/**/ /**
*比较字符串，忽略大小写
*/
int StrCmp( const char * lStr, const char * rStr)
... {
intres=0;
while(*lStr!='