2026/4/1 7:04:19
网站建设
项目流程
网站没有备案会怎么样,世界顶尖名表瑞士网站不要中国手表网站,wordpress子文件夹建站,网络策划公司222. 完全二叉树的节点个数
我感觉会有更简单的方法#xff0c;但是我不知道#xff0c;我这几题二叉树#xff0c;只有一题是用bfs#xff0c;所以这题我也用了bfs
222. 完全二叉树的节点个数
题目#xff1a; 题解#xff1a;
/*** Definition for a binary tree n…222. 完全二叉树的节点个数我感觉会有更简单的方法但是我不知道我这几题二叉树只有一题是用bfs所以这题我也用了bfs222. 完全二叉树的节点个数题目题解/** * 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) { int sum0; if(root null) { return 0; } QueueTreeNode queue new LinkedList(); queue.offer(root); sum; while(queue.size() 0) { //poll是取出并移除peek是查看 TreeNode treeNode queue.poll(); if(treeNode.left ! null) { queue.offer(treeNode.left); sum; } if(treeNode.right ! null) { queue.offer(treeNode.right); sum; } } return sum; } }