PigyChan_LeetCode 222. 完全二叉樹的節點個數

222. 完全二叉樹的節點個數

難度中等

給出一個完全二叉樹，求出該樹的節點個數。

說明：

完全二叉樹的定義如下：在完全二叉樹中，除了最底層節點可能沒填滿外，其餘每層節點數都達到最大值，并且最下面一層的節點都集中在該層最左邊的若幹位置。若最底層為第 h 層，則該層包含 1~ 2h 個節點。

示例:

思路1.0:

不是随便哪個周遊都行嘛。。

代碼：

class Solution {
  public:
      void PreOrder(TreeNode* Tnode, int& rst)
      {
          if (Tnode != NULL)
          {
              ++rst;
              PreOrder(Tnode->left,rst);
              PreOrder(Tnode->right,rst);
          }
      }
      int countNodes(TreeNode* root) {
          int rst = 0;
          PreOrder(root, rst);
          return rst;
      }
  };