二叉树的遍历

#include <stdio.h>
#include <stdlib.h>
typedef struct BINARYNODE
{
    char ch;
    struct BINARYNODE* lchild;
    struct BINARYNODE* rchild;
}BinaryNode;
void CreateBinaryTree();
void Recursion(BinaryNode* root);
BinaryNode* CopyBinaryTree(BinaryNode* root);
void FreeBinaryTree(BinaryNode* root);
int num = 0;
int main()
{
     CreateBinaryTree();
    
    //printf("\n%d\n", num);
     putchar('\n');
    system("pause");
    return 0;
}
void CreateBinaryTree()
{
    BinaryNode node1 = { 'A', NULL, NULL };
    BinaryNode node2 = { 'B', NULL, NULL };
    BinaryNode node3 = { 'C', NULL, NULL };
    BinaryNode node4 = { 'D', NULL, NULL };
    BinaryNode node5 = { 'E', NULL, NULL };
    BinaryNode node6 = { 'F', NULL, NULL };
    BinaryNode node7 = { 'G', NULL, NULL };
    BinaryNode node8 = { 'H', NULL, NULL };

    node1.lchild = &(node2);
    node1.rchild = &(node6);
    node2.rchild = &(node3);
    node3.lchild = &(node4);
    node3.rchild = &(node5);
    node6.rchild = &(node7);
    node7.lchild = &(node8);
    //遍历
    Recursion(&node1);
    //拷贝
    CopyBinaryTree(&node1);
    putchar('\n');
    //遍历拷贝的树
    BinaryNode* node = CopyBinaryTree(&node1);
     Recursion(node);
    //释放树
    FreeBinaryTree(node);
    
    
}
void Recursion(BinaryNode* root)
{
    if ( root == NULL )
    {
        return;
    }
    //先序遍历
/*    printf("%c", root->ch);

    Recursion(root->lchild);

    Recursion(root->rchild);*/

    //中序遍历
/*    if (root->lchild == NULL && root->rchild == NULL)
    {
        num++;
    }//叶子节点数*/
    Recursion(root->lchild);
    printf("%c", root->ch);
    Recursion(root->rchild);
    
    //后序遍历
    /*Recursion(root->lchild);
    Recursion(root->rchild);
    Recursion(root->rchild);*/
}
BinaryNode* CopyBinaryTree(BinaryNode* root)
{
    if ( root == NULL )
    {
        return NULL;
    }
    BinaryNode* lchild = CopyBinaryTree(root->lchild);
    BinaryNode* rchild = CopyBinaryTree(root->rchild);
    BinaryNode* newnode = (BinaryNode*)malloc(sizeof(BinaryNode));
    newnode->ch = root->ch;
    newnode->lchild = lchild;
    newnode->rchild = rchild;
    return newnode;
}
void FreeBinaryTree(BinaryNode* root)
{
    if ( root == NULL )
    {
        return;
    }
    FreeBinaryTree(root->lchild);
    FreeBinaryTree(root->rchild);
    free(root);
}