获取二叉树叶子节点个数的递归及非递归算法

最新推荐文章于 2022-11-14 17:24:01 发布

「已注销」

最新推荐文章于 2022-11-14 17:24:01 发布

阅读量9.4k

点赞数 8

分类专栏： Data Structures and Algorithms 文章标签：求叶子节点的个数递归算法非递归算法

本文链接：https://blog.csdn.net/StriverLi/article/details/70045640

版权

这篇博客介绍了如何计算二叉树中叶子节点的数量，分别通过递归和非递归两种算法进行实现。在递归方法中，博主详细讲解了递归过程；而在非递归方法中，通过层次遍历的方式进行了优化。完整代码已上传至GitHub，供读者参考。

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

递归算法

public static<T> int numOfLeavesInRecursion(BinaryTreeNode<T> root){ // 获取二叉树叶子节点的个数的递归算法
        if(root == null)
            return 0;
        if(root.getLeft() == null && root.getRight() == null)
            return 1;
        return numOfLeavesInRecursion(root.getLeft()) + numOfLeavesInRecursion(root.getRight());
    }