二叉树的基本操作

　　　　求二叉树中叶子结点数目的递归算法。

　　　　编写求二叉树深度的递归算法。

　　　　编写判断二叉树是否相似的递归算法

　　　　编写求二叉树左右子树互换的递归算法

 

/*求二叉树的叶子节点数*/
Status leaf_num(BiTree T)
{
    if (T == NULL)
        return 0;
    if (T->lchild == NULL && T->rchild == NULL)
        return 1;

    return (leaf_num(T->lchild) + leaf_num(T->rchild));
}

/*求二叉树深度的递归算法*/
Status height(Bitree T)
{
    int u = 0, v = 0;
    
  if (T==NULL) return 0;
  u=height(T->lchild);
  v=height(T->rchild);
   if (u>v) return (u+1);
  return (v+1);
}


/*判断二叉树是否相似的算法*/
bool like（Tree B1，Tree B2)  
{  
   if (B1 == NULL && B2 == NULL)  
   {  
      return true;  
   }  
   else if (B1 == NULL || B2 == NULL)  
   {  
      return false;  
   }  
   else  
   {  
      return like(B1->left,B2->left) && like(B1->right,B2->right);  
   }  
  
} 

/*编写求二叉树左右子树互换的算法的递归算法*/
void swap(BiNode T){  
    char temp; 
    
    if(T == NULL) return;  
        else{  
        temp = root1->lchild;  
        root1->lchild = root1->rchild;  
        root1->rchild = temp;  
        swap(root1->lchild);  
        swap(root1->rchild);  
    }  
}