亚马逊商标备案是否必须做网站,没本钱一个月赚10万,360下载,建设推广营销型网站应该注意什么222. 完全二叉树的节点个数
给出一个完全二叉树#xff0c;求出该树的节点个数。
说明#xff1a;
完全二叉树的定义如下#xff1a;在完全二叉树中#xff0c;除了最底层节点可能没填满外#xff0c;其余每层节点数都达到最大值#xff0c;并且最下面一层的节点都集中…222. 完全二叉树的节点个数
给出一个完全二叉树求出该树的节点个数。
说明
完全二叉树的定义如下在完全二叉树中除了最底层节点可能没填满外其余每层节点数都达到最大值并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层则该层包含 1~ 2h 个节点。
示例:
输入: 1/ \2 3/ \ /
4 5 6输出: 6Code
func countNodes(root *TreeNode) int {var sum intdfs(root, sum)return sum
}
func dfs(root *TreeNode, sum *int) {if root nil {return}*sumdfs(root.Left, sum)dfs(root.Right, sum)
}
