数据结构：【二叉树】高度，叶子结点个数，结点个数，等常规操作

海马HiMark

于 2018-05-12 10:58:44 发布

阅读量2k

点赞数 4

分类专栏：数据结构

本文链接：https://blog.csdn.net/yu876876/article/details/80289622

版权

这篇博客介绍了如何求解二叉树的高度、叶子节点个数以及整体节点数。此外，还探讨了查找二叉树中特定层的节点数量、判断节点是否存在以及获取节点的双亲、左孩子和右孩子的算法和方法。

摘要由CSDN通过智能技术生成

求二叉树的高度
求二叉树叶子结点的个数
求二叉树结点的个数
求二叉树第K层节点的个数
判断一个节点是否在一棵二叉树中
获取一个节点的双亲节点
获取一个节点的左孩子节点
获取一个节点的右孩子节点

二叉树高度

（递归）
int Bitreedeep(Bitree *tree)
{
    if (tree == NULL)
    {
        //非法
        return 0;
    }
    if (tree->lchild == NULL&&tree->rchild == NULL)
    {   
        return 1;
    }
    int l = Bitreedeep(tree->lchild);  //递归找出左子树的高度
    int r = Bitreedeep(tree->rchild);   //递归找出右子树的高度
    return (l > r ? l : r)+1;  //比较左右子树的高度，较大值为树的高度
}