→ sustainer123: 遞迴 02/17 14:22
→ NCKUEECS: 用遞迴寫我可能過一天就看不懂自己在寫甚麼 02/17 14:24
推 SecondRun: 寫比code還長的註解 02/17 14:26
推 Rushia: 不要用c寫阿 02/17 14:30
→ JIWP: 不要寫阿 02/17 14:40
推 JIWP: 看是dfs 還是bfs dfs用遞迴 bfs用迴圈 02/17 14:43
→ NCKUEECS: 大師 02/17 14:48
※ 引述《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寫就又醜又長
有時候遇到那種回傳二維矩陣的題目還要去開記憶體超麻煩
用遞迴寫簡單的題目就很快
但大多數時候我連自己在寫甚麼都不知道
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.143.13.44 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1708150897.A.052.html