r*****t
发帖数: 286 | 1 ☆─────────────────────────────────────☆
longtian (施主，小僧已经很久不烧香了) 于 (Tue Jun 5 13:56:44 2007) 提到:
class node
{
int data;
node *left, *right;
//...
}
class tree{
private:
node *root;
int nodecount();
//其他省略；
}
要求完成nodecount,计算以root为根的node数目，程序最多用4 lines
☆─────────────────────────────────────☆
JosephLee (Joseph) 于 (Tue Jun 5 14:57:19 2007) 提到:
int size(node*) const;
int nodeCount() const { return size(root);}
int tree::size(node *p) const{
if( p!= 0)
if(p->right != 0 || p->left ! |
|
