当前位置：网站首页>NC84 完全二叉树结点数

NC84 完全二叉树结点数

2022-08-09 13:02:00 【syc596】

NC84 完全二叉树结点数

222. 完全二叉树的节点个数

// //递归-遍历思路
// public class Solution {
//     int count=0;
//     public int nodeNum(TreeNode root) {
//         if(root==null){
//             return 0;
//         }
//         count++;
//         nodeNum(root.left);
//         nodeNum(root.right);
//         return count;
//     }
// }

//11
//递归-子问题思路
public class Solution {
    public int nodeNum(TreeNode root) {
        if(root==null){
            return 0;
        }
        return nodeNum(root.left)+nodeNum(root.right)+1;
    }
}

原网站

版权声明
本文为[syc596]所创，转载请带上原文链接，感谢
https://blog.csdn.net/A240428037/article/details/126189311