※ 引述《JIWP (神楽めあ的錢包)》之銘言:
: 222. Count Complete Tree Nodes
: 給一個complete binary tree,計算這個樹總共有幾個節點
int countNodes(struct TreeNode* root){
if(!root)
return 0;
else
return 1+countNodes(root->left)+countNodes(root->right);
}
最近在寫樹的題目
你們寫樹都用迴圈還是遞迴啊
用迴圈寫樹我比較知道自己在幹嘛
但用C寫就又醜又長
有時候遇到那種回傳二維矩陣的題目還要去開記憶體超麻煩
用遞迴寫簡單的題目就很快
但大多數時候我連自己在寫甚麼都不知道