数据结构——树笔记1

// 二叉树的初始化
void Init_BitTree(BiTree * T)
{
    *T = NULL;
    
    return;
}

// 销毁二叉树
void Destroy_BitTree(BiTree * T)
{
    if ((*T)->lchild)
        Destroy_BitTree(&((*T)->lchild));
    if ((*T)->rchild)
        Destroy_BitTree(&((*T)->rchild));
    free(*T);
    *T = NULL;
    
    return;
}

// 二叉树的插入，通过判断LR的值，判断插入选择 
int Insert_Child(BiTree p, int LR, BiTree c)
{
    if (p)   // p指向的二叉树非空
    {
        if (0 == LR)
        {
            c->rchild = p->lchild;  // p原来的左子树称为c的右子树
            p->lchild = c;          // 子树c作为p的左子树 
        }
        else
        {
            c->rchild = p->rchild;
            p->rchild = c;
            return 1;
        } 
    } 
    
    return 0;
}

// 返回二叉树e的左孩子节点的元素值
int Left_Child(BiTree T, int e)
{
    BiTree p;
    if (T)           // 当二叉树T不为空时
    {
        p = Point(T, e);   // p是元素值e的节点的指针 
        if (p && p->lchild)  // 如果p的节点不为空，且p的左孩子节点存在  
            return p->lchild->data;   // 返回左孩子节点的元素值 
    } 
    
    return 0;
}

// 返回二叉树e的右孩子节点的元素值
int Right_Child(BiTree T, int e)
{
    BiTree p;
    if (T)           // 当二叉树T不为空时
    {
        p = Point(T, e);   // p是元素值e的节点的指针 
        if (p && p->rchild)  // 如果p的节点不为空，且p的左右孩子节点存在  
            return p->rchild->data;   // 返回右孩子节点的元素值 
    } 
    
    return 0;
}

// 在二叉树中寻找元素值为e的节点，此处假定该二叉树的节点元素值各不相同，如果找到返回该节点的地址，否则返回NULL 
BiTree Point(BiTree T, int e)
{
    if (e == T->data)
    {
        return T;
    }
    else
    {
        if (T->lchild != NULL)
            Point(T->lchild, e);
        if (T->rchild != NULL)
            Point(T->rchild, e);
    }
    
    return NULL;
}

// 删除子树操作，根据LR的值选择删除的是左子树还是右子树
int Delete_Child(BiTree p, int LR)
{
    if (p)          // 判断p不空
    {
        if (0 == LR)
            Destroy_BitTree(&(p->lchild));
        else
            Destroy_BitTree(&(p->rchild));
        return 1;
     } 
     
     return 0;
}