构建二叉树、输出二叉树、求树深、复制二叉树 （C语言）

构建二叉树、输出二叉树、求树深、复制二叉树 前序遍历

/*
构建二叉树、输出二叉树、求树深、复制二叉树 7
*/


#include
#include

typedef int DataType;
typedef struct BinTreeNode *PBinTreeNode; 
typedef struct BinTreeNode{
    DataType info;
    PBinTreeNode lchild;
    PBinTreeNode rchild;
}*BinTree;

int hdepth;

BinTree Create（）;   
void print（BinTree t）;
int Depth（BinTree tint hint depth）;
BinTree GetBinTreeNode（DataType infostruct BinTreeNode lptrstruct BinTreeNode rptr）;
BinTree CopyTree（BinTree t）;
int main（）
{
    h = 1;
    depth = 1;
    BinTree tcopyt;
    t = Create（）;
    print（t）;
    printf（“\n“）;
    depth = Depth（thdepth）;
    copyt = CopyTree（t）;
    print（copyt）;
    printf（“\n%d\n“depth）;
    system（“PAUSE“）;
    return 0;
}

BinTree Create（）
{
    BinTree t;
    DataType data;
    if（scanf（“%c“&data） && data == ‘#‘）
        t = NULL;
    else{
        t = （BinTree）malloc（sizeof（struct BinTreeNode））;
        t->info = data;
        t->lchild = Create（）;
        t->rchild = Create（）;        
    }
    return t;
}

void print（BinTree t）
{
     if（t）{
           printf（“%c“t->info）;
           print（t->lchild）;
           print（t->rchild）;
     }
     
}

int Depth（BinTree tint hint depth）
{
    int ab;
    if（t）{
        if（h > depth）depth = h;
        a = Depth（t->lchildh + 1depth）;
        b = Depth（t->rchildh + 1depth）;
        depth = （a > b）? a:b;
    }
    return depth;
    
}

BinTree GetBinTreeNode（DataType infoPBinTreeNode lptrPBinTreeNode rptr）
{
             BinTree newtnode;
             newtnode = （BinTree）malloc（sizeof（struct BinTreeNode））;
             newtnode->info = info;
             newtnode->lchild = lptr;
             newtnode->rchild = rptr;
             return newtnode;
}

BinTree CopyTree（BinTree t）
{
        BinTree newtnode;
        BinTree newlptrnewrptr;
        newlptr = （BinTree）malloc（sizeof（struct BinTreeNode））;
        newrptr = （BinTree）malloc（sizeof（struct BinTreeNode））;        
        if（!t）return NULL;
        else{
             if（t->lchild）newlptr = CopyTree（t->lchild）;
             else newlptr = NULL;
             if（t->rchild）newrptr = CopyTree（t->rchild）;
             else newrptr = NULL;
             newtnode = GetBinTreeNode（t->infonewlptrnewrptr）;
             return newtnode;
        }
        
}

/*
Inout
abdh###e##cf##g##
*/

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       2427  2009-02-05 21:22  scanf & depth （2）.cpp

     文件      16801  2009-02-05 17:04  scanf & depth （2）.exe

----------- ---------  ---------- -----  ----

                19228                    2