Нужно дать переменной одно из трех значений: К, П, Л
. В зависимости от того, где располагается вершина в дереве. Я написал две функции: Tnode_type2(Tnode*&, int)
ищет промежуточный узел и лист, вторая - Tnode_type(Tnode*&, int)
ищет корень, но в первой вторая часть условия вообще игнорируется, не понимаю как найти лист в дереве. Делал все и в одной функции, но там та же проблема была. Помогите с алгоритмом нахождения листа в дереве.
#include "stdafx.h"
#include <iostream>
using namespace std;
struct Tnode {
int x;
Tnode *right;
Tnode *left;
};
void add_node(int x, Tnode *&Tree) {
if (NULL == Tree) {
Tree = new Tnode;
Tree->x = x;
Tree->left = NULL;
Tree->right = NULL;
return;
}
if (x > Tree->x)
add_node(x, Tree->right);
else
add_node(x, Tree->left);
}
void print(Tnode *t) {
if (t == NULL) {
return;
}
else {
print(t->left);
cout << t->x << endl;
print(t->right);
}
}
void del(Tnode *&Tree) {
if (Tree != NULL) {
del(Tree->left);
del(Tree->right);
delete Tree;
Tree = NULL;
}
}
//-------------------------------------------------------------
char Tnode_type2(Tnode *&Tree, int v) {
if (Tree->x == v && Tree->left || Tree->right)
return 'П';
if (Tree->x == v && !Tree->left && !Tree->right)
return 'Л';
Tnode_type2( (Tree->x > v ? Tree->right :Tree->left), v);
}
char Tnode_type(Tnode *&Tree, int v) {
if (Tree->x == v)
return 'К';
else return Tnode_type2(Tree, v);
}
//-------------------------------------------------------------
int main()
{
setlocale(LC_ALL, "rus");
Tnode *Tree = NULL;
char b = ' ';
int x = 0, n = 0, ver = 0;
cout << "Введите кол-во эл-ов дерева:\t";
cin >> n;
for (int i = 0; i < n; i++) {
cout << "Введите эллемент:\t";
cin >> x;
add_node(x, Tree);
}
cout << "\nВаше дерево:\n";
print(Tree);
cout << "\nВведите значение вершины:\t";
cin >> ver;
b = Tnode_type(Tree, ver);
cout << "\nОтвет:\t" << b << endl;
system("pause");
return 0;
}