递归终究有一个有一个判断条件,例如先序遍历,中序遍历,后序遍历,判断的条件是节点不为空。
阶乘:
int Factorial(int n)
{
if(n0||n1)
return 1;
else
return n * Factorial(n-1)
}
//前序遍历(先序遍历:
struct TreeNode
{
int value;
TreeNodeLeft;
TreeNodeRight;
TreeNodeParent;
}
void firstSeq(TreeNodeNode)
{
if(Node != Null)
{
printf("%d",Node->value);
firstSeq(Node->Left);
firstSeq(Node->Right);
}
}