222. 完全二叉樹的節(jié)點(diǎn)個(gè)數(shù)

給出一個(gè)完全二叉樹，求出該樹的節(jié)點(diǎn)個(gè)數(shù)。

說明：

完全二叉樹的定義如下：在完全二叉樹中，除了最底層節(jié)點(diǎn)可能沒填滿外，其余每層節(jié)點(diǎn)數(shù)都達(dá)到最大值，并且最下面一層的節(jié)點(diǎn)都集中在該層最左邊的若干位置。若最底層為第 h 層，則該層包含 1~ 2h 個(gè)節(jié)點(diǎn)。

示例:

輸入: 1/ \2 3/ \ / 4 5 6輸出: 6

Code

func countNodes(root *TreeNode) int {var sum intdfs(root, &sum)return sum } func dfs(root *TreeNode, sum *int) {if root == nil {return}*sum++dfs(root.Left, sum)dfs(root.Right, sum) }

總結(jié)

以上是生活随笔為你收集整理的222. 完全二叉树的节点个数 golang的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。