一：題目

二：今天不上菜 上碼了

方法一：前序遍歷 求解

/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/ class Solution { public:void preorder(TreeNode* root,vector<int>&v) {if(root == NULL) return;v.push_back(root->val);preorder(root->left,v);preorder(root->right,v);}int countNodes(TreeNode* root) {/**思路:這個也是我們遍歷二叉樹,采用一種遍歷方式去統(tǒng)計其的個數(shù)（層序可以,先序也行）*/vector<int> ans;preorder(root,ans);return ans.size();} };

方法二：遞歸

/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/ class Solution { public:/**思路:遞歸三步曲第一步:確定遞歸函數(shù)的參數(shù)和返回值因為我們要遞歸的二叉樹,所以肯定需要將根節(jié)點傳入,因為我們要求是個數(shù) 返回類型為intint getNums(TreeNode*root)第二步:確定遞歸函數(shù)的終止條件當(dāng)節(jié)點遇到NULL就停止if(root == NULL) return 0;(0代表沒有個數(shù))第三步:確定單層遞歸邏輯我們遍歷左子樹的節(jié)點數(shù)，再遍歷右子樹的節(jié)點數(shù),然后再將左右節(jié)點數(shù)相加 再加1(這個1代表的是中間的節(jié)點） */int getNums(TreeNode* root){if(root == NULL) return 0;int leftNums = getNums(root->left);//左子樹的個數(shù) （左子樹當(dāng)中也會有左右子樹 來統(tǒng)計個數(shù)）int rightNums = getNums(root->right);//右子樹的個數(shù)int ans = leftNums+rightNums+1;//將左右子樹的個數(shù)相加 + 中間的節(jié)點return ans;}int countNodes(TreeNode* root) {int ans = getNums(root);return ans;} };

我討厭遞歸 討厭遞歸 我自己想不出來 可一看題解就會 一寫題就廢 菜雞杰 菜透了
討厭遞歸 討厭遞歸 晚安！！！！！！！！！！！！！

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

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

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