До сих пор мы рассматривали структуры данных, данные в которых располагаются линейно. В связном списке — от первого узла к единственному последнему. В динамическом массиве — в виде непрерывного блока.
В этой части мы рассмотрим совершенно новую структуру данных — дерево. А точнее, двоичное (бинарное) дерево поиска (binary search tree). Бинарное дерево поиска имеет структуру дерева, но элементы в нем расположены по определенным правилам.
Также смотрите другие материалы этой серии: стеки и очереди, динамический массив, связный список, оценка сложности алгоритма, сортировка и множества.
Для начала мы рассмотрим обычное дерево.
Деревья
Дерево — это структура, в которой у каждого узла может быть ноль или более подузлов — «детей». Например, дерево может выглядеть так:

Структура организации
Это дерево показывает структуру компании. Узлы представляют людей или подразделения, линии — связи и отношения. Дерево — это самый эффективный представления и хранения такой информации.
1)#include <iostream>
using namespace std;
int main() {
int a=1,b=1,c=0,d=1;
int otvet=a*(-1)+b^c-d;
cout<<otvet;
}
2)#include <iostream>
using namespace std;
int main() {
int a = 1, b = 1, c = 1, d = 1;
int otvet=a*(-1)+b^c-d;
cout<<otvet;
}
3)#include <iostream>
using namespace std;
int main() {
int a = 0, b = 0, c = 0, d = 0;
int otvet=a*(-1)+b^c-d;
cout<<otvet;
}
4)#include <iostream>
using namespace std;
int main() {
int a = 0, b = 1, c = 1, d = 0;
int otvet=-(a+b^c+(-b))+a^d;
cout<<otvet;
}
5)#include <iostream>
using namespace std;
int main() {
int a = 1, b = 0, c = 0, d = 1;
int otvet=-(a+b^c+(-b))+a^d;
cout<<otvet;
}
6)#include <iostream>
using namespace std;
int main() {
int a = 1, b = 1, c = 1, d = 1;
int otvet=-(a+b^c+(-b))+a^d;
cout<<otvet;
}
7)#include <iostream>
using namespace std;
int main() {
int a = 0, b = 0, c = 0, d = 0;
int otvet=-(a+b^c+(-b))+a^d;
cout<<otvet;
}
Объяснение:
