一個函數，它將樹作爲參數並返回鍵入的整數數量？

Question

我需要一個函數在我的項目中，將樹作爲參數，並返回鍵入和正確調用的整數數量。

難道它只是預購嗎？如下所示。請。謝謝

#include "t.h" 
void preorder(tnode * t){ 
if (t == NULL) return; 
cout << t->info <<endl; 
preorder(t->left); 
preorder(t->right); 
} 

呼叫將預訂（噸）。

這是原來的功能，我有

#ifndef T_H 

#define T_H 

#include <iostream> 
#include <iomanip> 
using namespace std; 

struct tnode { 
    int info ; 
    int count; 
    tnode * right, *left; 
}; 

tnode * insert(int target,tnode * t); 
tnode * makenode(int x); 
tnode * tsearch(int x,tnode * t); 
void inorder(tnode * t); 
int height(tnode * t); 
int count(tnode * t) ; 
int total(tnode * t) ; 

#endif 

int main() { 
int n,c; 
tnode * t = NULL, *x; 
    while (cin >> n) {t=insert(n,t);cout << n <<' ';} 
    cout << endl; 
    inorder(t); 
    cout << endl; 
    c = count(t); 
    cout << "count: "<< c <<endl; 
    cout << endl; 
    c = height(t); 
    cout << "height: "<< c <<endl; 
    cout << endl; 
    c=200; 
    while (c-->0) if (x = tsearch(c,t)) cout << c << " is on the tree."<<endl; 
return 0; 
} 

#include "t.h" 

int count(tnode * t) { 
    if (t == NULL) return 0; 
    return 1 + count(t->left) + count (t->right); 
} 

#include "t.h" 

int height(tnode * t) { 
    if (t == NULL) return -1; 
    return 1 + max(height(t->left) , height (t->right)); 
} 

#include "t.h" 

//write out t in order 
void inorder(tnode * t) { 
    if (t == NULL) return; 
    inorder (t->left);//write out lst in order 
    cout <<setw(5) << t->info <<setw(5) << t->count<< endl; 
    inorder (t->right);//write out rst in order 
} 

#include "t.h" 

tnode * insert(int x, tnode * t) { 
tnode * tmp = tsearch(x,t); 
if (tmp != NULL) { 
    tmp->count++; 
    return t; 
} 
if (t == NULL) return makenode(x); 
if (x < t->info) { 
    t->left = insert(x,t->left); 
    return t; 
} 
t->right = insert(x,t->right); 
return t; 
} 

#include "t.h" 

tnode * makenode(int x) { 
tnode * t = new tnode; 
    t->info =x; 
    t->count =1; 
    t->right = t->left = NULL; 
return t; 
} 

Answer 1

首先，你的功能無法作廢。它必須返回鍵入的整數，所以它必須返回int或int *。

其次，樹是一棵二叉樹，它具有輸入的所有整數？如果是這樣，任何樹遍歷算法都可以。你只需要一個變量，當你找到一個新節點時（假設它們都存儲了一個int），你將會增加它。

int preorder(tnode * t){ 
    if (t == NULL) return 0; 

    else{ 
    return 1 + preorder(t->left) + preorder(t->right); 
    } 
} 

如果t不爲空，則它有1個int存儲在其中。然後你只需要檢查節點的孩子。

Answer 2

當用戶鍵入一個數字時，insert函數要麼插入一個計數爲1的新節點，要麼增加一個現有節點的計數。 你需要總結在樹中元素的計數：

int tcount(tnode * t){ 
    if (t == NULL) return 0; 
    return t->count + tcount(t->left) + tcount(t->right); 
} 

一個典型的通話將

tnode * root = NULL; 

/* insert stuff into the tree */ 

int count = tcount(root);