Как найти среднее арифметическое двоичных чисел

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105

#include <iostream>
#include "лаб.4.h"
using namespace std;
 
struct Node
{
    int data;
    Node* left;
    Node* right;
};
    /*возвращает указатель на новый созданный объект*/
  Node* Add(Node* node, int k)
   {
    
      if (node == NULL)
      {
          node = new Node;
          node->data = k;
          node->left = NULL;
          node->right = NULL;
      }
      else if (k < node->data)
      {
          node->left = Add(node->left, k);
          cout <<  " node->left " << node->left  << endl;
      }
      else
      {
          node->right = Add(node->right, k);
          cout << " node->right " << node->right <<endl;
      }
       return node;
  }
  void DeleteTree(Node* node)
  {
      if (node != NULL)
      {
          Node* p;
          DeleteTree(node->left);
          DeleteTree(node->right);
          p = node;
          node = NULL;
          delete p;
      }
  }
  void Arithmetic(Node* node, int *sum)
  {
      if (!node) { return; }
      if (!node->left && !node->right)
      {
         
          *sum += node->data;
      }
 
      Arithmetic(node->left, sum);
      Arithmetic(node->right, sum);
     
  }
 
 
 
  void PrintTree(Node* node, int h)//h-на каком уровне находится узел.Корень находится на уровне 0.
  {
      if (node != NULL)
      {
          PrintTree(node->right, h + 1);
          cout << "node->right=" << node->right <<" "<<"h="<<h<<endl;
          for (int i = 0; i < h; i++) cout << " ";//Перед значением узла для имитации структуры дерева выводится количество пробелов, пропорциональное уровню узла.
          cout << node->data << endl;
          PrintTree(node->left, h + 1);
          cout <<"node->left="<< node->left << " " << "h=" << h << endl;
      }
 
  }
 
 
int main()
{
    setlocale(LC_ALL, "rus");
    int k=0,num=0,a;
    Node* BinaryTree = NULL;;
    cout << "Как считывать данные?" << endl;
    cout << "1. Ввод с клавиатуры" << endl;
    cout << "2. Ввод из файла" << endl;
    cout << "3. Ввод с помощью генератора случайных значений" << endl;
    cout << "Выберите: ";
    cin >> k;
 
    if (k == 1)
    {
        cout << "Какое количество чисел хотите ввести?" << endl;
        cin >> num;
        while (num)
        {
            cout << "Введите: " << endl;
            cin >> a;
            BinaryTree = Add(BinaryTree, a);
            num--;
        }
    }
    int sum = 0, rezalt=0,kol=0;
    cout<<" Двоичное дерево:n";
    //PrintTree(BinaryTree, 0);
    Arithmetic(BinaryTree, &sum);
    cout << sum;

1
2
3
4
5
6
7
8
9
10

void Arithmetic(Node* node, int *sum)
{
     if (!node) { return; }
     if (!node->left && !node->right) // если нет обоих потомков (т.е. стоим на листе), то учтем значение
     {                                             // а если потомки есть?
        *sum += node->data;
     }
     Arithmetic(node->left, sum);
     Arithmetic(node->right, sum);
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

void summa(Node* node, int *sum)
{
     if (!node) { return; }
     summa(node->left,sum);
     summa(node->right,sum);
     *sum += node->data;
}
void count(Node* node, int *num)
{
     if (!node) { return; }
     count(node->left,num);
     count(node->right,num);
     (*num)++;
}
double average(Node* node)
{
      int s=0,c=0;
      summa(node,s);
      coount(node,c);
      return ((double)s)/((double)c);
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

int Arithmetic(const Node* node, int &n)
{
    if (!node) 
        return 0;
 
    ++n;
    return node->data + Arithmetic(node->left, n) + Arithmetic(node->right, n);
}
 
int Arithmetic(const Node *node)
{
    if (!node)
        return 0;
 
    int n = 1;
    const int sum = node->data + Arithmetic(node->left, n) + Arithmetic(node->right, n);
    return sum / n;
}

1

std::cout << "Mean: " << Arithmetic(BinaryTree) << std::endl;

1
2
3
4
5
6
7
8
9

void DeleteTree(Node *node)
{
    if (!node)
        return;
 
    DeleteTree(node->left);
    DeleteTree(node->right);
    delete node;
}