数据结构-二叉树编程

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了数据结构-二叉树编程，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1320字，纯文字阅读大概需要2分钟。

内容图文

数据结构-二叉树编程

求二叉树叶子数量

如果节点的左子树与右子树相同且为NULL

int num=0;
void GetLeavesNum(BN* a)
{
    if (a == NULL)
        return;
    if (a->lchild == NULL && a->rchild == NULL)
    {
        num++;
    }
    GetLeavesNum(a->lchild);
    GetLeavesNum(a->rchild);
}
?

求二叉树的高度

左子树和右子树取最大值再加一就是这棵树的高度

int GetTreeHeight(BN* a)
{
    if (a == NULL)
        return 0;
?
    //获取左子树高度
    int lHeight = GetTreeHeight(a->lchild);
    //获取右子树高度
    int rHeight = GetTreeHeight(a->rchild);
    if (lHeight > rHeight)
    {
        return lHeight + 1;
    }
    else if(rHeight>lHeight)
    {
        return rHeight + 1;
    }
    else
    {
        return lHeight+1;
    }
}

拷贝二叉树

BN* CopyBinaryTree(BN* a)
{
    if (a == NULL)
    {
        return NULL;
    }
    //BN*test =  (BN*)malloc(sizeof(BN));
    //test->ch = a->ch;
    //test->lchild = a->lchild;
    //test->rchild = a->rchild;
    BN*lchild = CopyBinaryTree(a->lchild);
    BN*rchild = CopyBinaryTree(a->rchild);
    BN* test = (BN*)malloc(sizeof(BN));
    test->ch = a->ch;
    test->lchild = lchild;
    test->rchild = rchild;
    return test;
}

释放二叉树

void DeleteBinaryTree(BN* a)
{
    if (a == NULL)
    {
        return;
    }
    //先删除左
    DeleteBinaryTree(a->lchild);
    //再删除右
    DeleteBinaryTree(a->rchild);
    delete(a);
    a = NULL;
}

 

内容总结

以上是互联网集市为您收集整理的数据结构-二叉树编程全部内容，希望文章能够帮你解决数据结构-二叉树编程所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---