复制二叉树 计算二叉树的深度

 int Copy(BiTree *T,BiTree *NewT){
    if(T==NULL){
        NewT=NULL;return 0;
    }else{
        NewT=(BiTree*)malloc(sizeof(BiTree));
        NewT->data=t->data;
        Copy(T->lchild,NewT->lchild);
        Copy(T->rchild,NewT->rchild);
    }}

计算二叉树深度

 int Depth(BiTree *T){
    if(T==NULL)return 0;
    else{
        m=Depth(T->lchild);
        n=Depth(T->rchild);
        if(m>n)return (m+1);
        else return (n+1); 
    }
}

---

---

计算二叉树结点总数

 int NodeCount(BiTree){
    if(T==NULL)return 0;
    else
    return NodeCount(T->lchild)+NodeCount(T->rchild)+1;
}

 求叶子节点