C++基于递归算法解决汉诺塔问题与树的遍历功能示例

/*
 *作者：侯凯
 *说明：目标：把n个盘子从a往c搬
 */
void hanoi(int n, char a,char b,char c)
{
  if(n>0)
  {
    hanoi(n-1,a,c,b);
    cout<<a<<"->"<<c<<endl;
    hanoi(n-1,b,a,c);
  }
}
void main()
{
  hanoi(4,'A','B','C');
}

//前序遍历
void PreorderTra(BiTree T)
{
  if(T == NULL)
  {
    return;
  }
  printf("%c",T->data);//输出结点数据，可更改为其他对结点的操作
  PreorderTra(T->lchild);//前序遍历左子树
  PreorderTra(T->rchild);//前序遍历右子树
}
//中序遍历
void InorderTra(BiTree T)
{
  if(T == NULL)
  {
    return;
  }
  InorderTra(T->lchild);//中序遍历左子树
  printf("%c",T->data);//输出结点数据，可更改为其他对结点的操作
  InorderTra(T->rchild);//中序遍历右子树
}
//后序遍历
void PostorderTra(BiTree T)
{
  if(T == NULL)
  {
    return;
  }
  PostorderTra(T->lchild);//后序遍历左子树
  PostorderTra(T->rchild);//后序遍历右子树
  printf("%c",T->data);//输出结点数据，可更改为其他对结点的操作
}

typedef struct BiTNode
{
  ElemType data;
  struct BiTNode *lchild,*rchild;
}BitNode,*BiTree;