Простите за создание новой темы, но в прошлой уже комментировать некуда и много всего написано,а мне уже сегодня сдавать и надо немного совсем доделать. Проблема в том, что у меня не выходит передать в мою функцию узлы с глубиной х. Задание: По заданным значениям "х" рассчитать число всех узлов с глубиной "х" в заданном дереве. то есть вопрос по передаче этого значения этим функциям. Значения там понятно как в функции задаются, а вот глубины не поняла..Объясните пожалуйста, остальное я уже поняла как делать, а вот это никак не пойму.
Функции которым я передаю:
void sumx (Node *Tree, int x[], int nx )
{
for (int i = 0; i < nx; i++)
cout << "level: " << x[i] << ' ' << cntx(Tree, x[i]) << "Nodes\n";
}
int cntx (Node *Tree, int deep)
{
if (!Tree || deep < 0) return 0;
if (deep == 0) return 1;
return cntx(Tree->l, --deep) + cntx(Tree->r, --deep);
}
весь код:
#include <iostream>
#include <conio.h>
using namespace std;
struct Node
{
int x;
Node *l,*r;
};
void show(Node *&Tree)
{
if (Tree!=NULL)
{
show(Tree->l);
cout<<Tree->x;
show(Tree->r);
}
cout << Tree->x << " [" << Tree << " left: " << Tree->l << " right: " << Tree->r << "]\n";
}
void add_node(int x,Node *&MyTree)
{
if (MyTree)
{
if (x < MyTree->x)
add_node(x, MyTree->l);
else
add_node(x, MyTree->r);
} else {
MyTree=new Node;
MyTree->x=x;
MyTree->l=MyTree->r=NULL;
}
}
void sumx (Node *Tree, int x[], int nx )
{
for (int i = 0; i < nx; i++)
cout << "level: " << x[i] << ' ' << cntx(Tree, x[i]) << "Nodes\n";
}
int cntx (Node *Tree, int deep)
{
if (!Tree || deep < 0) return 0;
if (deep == 0) return 1;
return cntx(Tree->l, --deep) + cntx(Tree->r, --deep);
}
void DeleteTree(Node *Tree)
{
if (Tree)
{
DeleteTree(Tree->l);
DeleteTree(Tree->r);
delete Tree;
Tree = NULL;
}
}
int main()
{
Node *Tree=NULL;
int z,k;
cin >> z;
for (int i=0;i<z;i++)
{
cin >> k;
add_node(k,Tree);
}
show(Tree);
DeleteTree(Tree);
cin.get();
getch();
return 0;
}