View difference between Paste ID: Qg8DYz4G and 57fP5wu7

 #include<istream>
 #include<fstream>
 #include <string>
 #include<iostream>
 #include <sstream>
 using namespace std;
 
-/*Горбунов Никита мас-301
+
- 45 Написать набор функций, позволяющих работать с бинарным деревом
+
-   вещественных чисел:
+
 {
-   а. Ввести дерево из файла. Формат ввода: в каждой строке файла - одно
+
-      число, перед которым могут стоять символы табуляции. Пусть в какой-то
+
-      строке стоит число n в позиции k. Тогда потомки числа n стоят в
+
-      последующих строках в позиции (k+1). Пример. Следующий файл:
+
 void PrintTree(TreeElem *root) //Функция обхода
-5
+
-        6
+
-                7
+
-                8
+
-                        -10
+
-                        -5
+
-        9
+
-                11
+
-                13
+
 void AddElem(TreeElem *&root, int i) //Функция добавления звена в дерево
-кодирует дерево
+
-                      5
+
-                   /     \
+
-		 /	   \
+
-		6	    9
+
-             /    \        /  \
+
-            7      8     11    13
+
-                 /   \
+
-              -10    -5
+
 	if (i>root->info) AddElem(root->right, i);
-   б. Посчитать высоту и количество элементов в дереве
+
-   в. Напечатать путь от корня дерева до заданного элемента
+
-   г. Напечатать элементы дерева заданного уровня (уровень 0 -- корень
+
-дерева, уровень 1 -- потомки корня и т.п.)
+
     if (!root)
         return;
     DelTree(root->left);
-*/
+
     delete root;
     root=0;
 }
 
 
 TreeElem* Make(istream& in, int curspaces, string& str){
 
 
 
 	TreeElem* root = 0;
 	root = new TreeElem;
 
 	std::stringstream ss;
 	ss << str;
 	ss >> root->info;
 
 	root->left = 0;
 	root->right = 0;
 
 	getline(in, str);
 	int count = 0;
 	char a = str[0];
 	for (int i = 0; i<str.length() && str[i] == ' '; ++i){
 		count++;
 	}
 
 	if (count > curspaces){
 		root->left = Make(in, count, str);
 		int count2 = 0;
 		for (int i = 0; i<str.length() && str[i] == ' '; ++i){
 			count2++;
 		}
 		if (count2 > curspaces){
 			root->right = Make(in, count, str);
 
 		}
 		return root;
 	}
 	else if (count == curspaces){
 		return root;
 	}
 	else {//count < spaces
 		return root;
 	}
 
 
 }
 
 
 
 TreeElem* MakeTreeFromFile(string FileName){
 	ifstream name(FileName.c_str());
 	TreeElem* root = 0;
 
 
 	string str = "";
 	getline(name, str);
 	int count = 0;
 	for (int i = 0; i<str.length() && str[i] == ' '; ++i){
 		count++;
 	}
 	root = Make(name, count, str);
 	return root;
 }
 
 int NodeCount(TreeElem * root)
 {
     if (root->left == 0 && root->right == 0)
         return 1;
     int l, r;
     if (root->left != 0)
         l = NodeCount(root->left);
     else
         l = 0;
     if (root->right != 0)
         r = NodeCount(root->right);
     else
         r = 0;
 
     return l+r+1;
 }
 
 int HeightOfTree(TreeElem * root)
 {
     if(root == 0)
         return 0;
     int l, r;
     if (root->left != 0) {
         l = HeightOfTree(root->left);
     }else
         l = -1;
     if (root->right != 0) {
         r = HeightOfTree(root->right);
     }else
         r = -1;
     int max = l > r ? l : r;
     return max+1;
 
 }
 
 
 
 void PrintTreeLvl(TreeElem * root,int level)
 {
     if(!level)
     {
         cout << root->info;
     }
         PrintTreeLvl(root->left,level++ );
         PrintTreeLvl(root->right,level++ );
 
 
 }
 
 void PrintChain(TreeElem * root,int x){
     if(!root) return 0;
     if (root->info==x) return 1;
       z;
 }
 
 
 int main(int argc, char** argv) {
 
 	/*
 	char* FileName= "1.txt";
 
 	TreeElem *Tree=0;
 
 
 	for (int i=0;i<5;i++) {AddElem(Tree,i);}
 
 	PrintTree(Tree); //Вызов функции обхода дерева;
 	cin.get(); //Обычная задержка перед выходом;
 	*/
 	string FileName = "1.txt";
 	TreeElem *Tree = 0;
 	Tree = MakeTreeFromFile(FileName);
 	PrintTree(Tree); //Вызов функции обхода дерева;
         int count = NodeCount(Tree);
-void PrintTreeLvl(TreeElem *root,int level){
+
-    if(root==0) return;
+
-    if (level == 0)
+
         DelTree(Tree);
-        cout << root->info << " ";
+
         int level;
-        PrintTreeLvl(root->left,level-1);
+
-        PrintTreeLvl(root->right,level-1 );
+
 	//return 0;
 }