有口碑的南昌网站制作,安徽动漫公司 网站制作 安徽网新,做公众号需要网站,建设厅网站上企业登录给你一棵 完全二叉树 的根节点 root #xff0c;求出该树的节点个数。
完全二叉树 的定义如下#xff1a;在完全二叉树中#xff0c;除了最底层节点可能没填满外#xff0c;其余每层节点数都达到最大值#xff0c;并且最下面一层的节点都集中在该层最左边的若干位置。若最…给你一棵 完全二叉树 的根节点 root 求出该树的节点个数。
完全二叉树 的定义如下在完全二叉树中除了最底层节点可能没填满外其余每层节点数都达到最大值并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层则该层包含 1~ 2h 个节点。
public int countNodes(TreeNode root){if(root null) return 0;int count 0;count countNodes(root.left);count countNodes(root.right);return count 1;
}
