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

題目描述：給你一棵 完全二叉樹 的根節(jié)點(diǎn) root ，求出該樹的節(jié)點(diǎn)個數(shù)。

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

示例說明請見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/count-complete-tree-nodes/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

解法一：二叉樹的層序遍歷

對二叉樹層序遍歷，按從上到下、從左到右的順序遍歷二叉樹，其中利用了隊列先進(jìn)先出的特點(diǎn)。具體處理過程如下：

• 首先如果根節(jié)點(diǎn)為空，即為空樹，說明沒有節(jié)點(diǎn)，直接返回0；

• 否則，先將根節(jié)點(diǎn)添加到隊列中，然后遍歷隊列中的節(jié)點(diǎn)，直到隊列為空，遍歷過程中記錄節(jié)點(diǎn)的數(shù)目。

最后返回節(jié)點(diǎn)數(shù)。

【每日寄語】 大丈夫行事，當(dāng)磊磊落落，如日月皎然。