HP Compaq nx7400(RC340PA)

1.2008.02.28 方正国际 C++

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

voidAppendValue(Node*pRoot,intvalue)
...{
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;
}

}

}

}


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

}


/**//**
*创建排序2叉树
*/

Node
*CreateSortBinaryTree(int*values,intcount)
...{
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;

}


intChCmp(charlCh,charrCh)
...{
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;

}


/**//**
*比较字符串,忽略大小写
*/

intStrCmp(constchar*lStr,constchar*rStr)
...{
intres=0;
while(*lStr!='
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值