原创小说手机网站制作需要多少钱,安徽网站建设大全,南京设计公司前十名,长沙建设企业网站目录
222. 完全二叉树的节点个数 - 力扣#xff08;LeetCode#xff09;
代码#xff1a;
运行结果#xff1a; 给你一棵 完全二叉树 的根节点 root #xff0c;求出该树的节点个数。 完全二叉树 的定义如下#xff1a;在完全二叉树中#xff0c;除了最底层节点可能…
目录
222. 完全二叉树的节点个数 - 力扣LeetCode
代码
运行结果 给你一棵 完全二叉树 的根节点 root 求出该树的节点个数。 完全二叉树 的定义如下在完全二叉树中除了最底层节点可能没填满外其余每层节点数都达到最大值并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层则该层包含 1~ 2h 个节点。 示例 1 输入root [1,2,3,4,5,6]
输出6示例 2 输入root []
输出0示例 3 输入root [1]
输出1提示 树中节点的数目范围是[0, 5 * 104]0 Node.val 5 * 104题目数据保证输入的树是 完全二叉树 代码 /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this.val val;* this.left left;* this.right right;* }* }*/
class Solution {// 第一反应递归写法public int countNodes(TreeNode root) {if(rootnull) return 0;return countNodes(root.left)countNodes(root.right)1;}
} 运行结果
