※ 引述《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写就又丑又长
有时候遇到那种回传二维矩阵的题目还要去开内存超麻烦
用递回写简单的题目就很快
但大多数时候我连自己在写什么都不知道