中国建设银行官方网站手机银行,资讯类网站模板,哪个网站可以做logo,网站推广活动策划Java解决完全二叉树的节点个数
01 题目 给你一棵 完全二叉树 的根节点 root #xff0c;求出该树的节点个数。 完全二叉树 的定义如下#xff1a;在完全二叉树中#xff0c;除了最底层节点可能没填满外#xff0c;其余每层节点数都达到最大值#xff0c;并且最下面一层的…Java解决完全二叉树的节点个数
01 题目 给你一棵 完全二叉树 的根节点 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题目数据保证输入的树是 完全二叉树
02 知识点
二叉树优先深度搜索剪枝
03 我的题解思路
public class countNodes {
// 几个常用二叉树函数root.val当前节点值root.left二叉树左节点root.right二叉树右节点public static int countNodes(TreeNode root) {if(rootnull) {//判断当前节点为空返回0return 0;}//判断左节点是否为空为空返回当前节点值1题设优先左节点无左节点也就没右节点不为空继续递归简单理解为利用函数循环if(root.leftnull) {return 1;}else {countNodes(root.left);}if(root.left!null) {//判断右节点是否为空不为空递归为空不继续遍历countNodes(root.right);}return 1countNodes(root.left)countNodes(root.right);}
// 二叉树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;}}
}
