LeetCode222：完全二叉树的节点个数（二叉树和递归）

最新推荐文章于 2023-06-07 15:19:06 发布

空城不空99

最新推荐文章于 2023-06-07 15:19:06 发布

阅读量509

点赞数

分类专栏：算法文章标签：二叉树

本文链接：https://blog.csdn.net/cui1004/article/details/106717081

版权

本文探讨了完全二叉树的概念，强调除了最后一层外，所有层的节点都达到最大，并且最后一层的节点全部靠左。完全二叉树是满二叉树的一种特殊情况，满二叉树则要求每层节点数都达到最大。

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

完全二叉树的节点个数

1、完全二叉树：除了最后一层，所有层的节点数达到最大，与此同时，最后一层的所有节点都在最左侧。
（完全二叉树是一棵空树或者它的叶子节点只出在最后两层，若最后一层不满则叶子节点只在最左侧。）
2、满二叉树：所有层的节点数达到最大。

public class TreeNode {
   
        int val;
        TreeNode left;
        TreeNode right;
        TreeNode(int x) {
    val = x; }
    }
/**
     * 求完全二叉树的节点个数
     * @param root
     * @return
     */
    public int countNodes(TreeNode root) {
   
        //最简单的做法：递归一个个计算，没用到完全二叉树的性质
        if(root == null){