Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/5: Рейтинг темы: голосов - 5, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 22.09.2016
Сообщений: 22

Как правильно расставить метки высот вершин?

05.10.2016, 15:02. Показов 914. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Мне нужно каждой высоте поставить в соответствии два числа(1- высота левого поддерева, 2 - высота правого)
Написал код, но он не всегда расставляет правильно

C#
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
 
/*private int Height(Item p)
        {
            if (p == null)
                return 0;
            int left, right;
            if (p.lSon != null)
                left = Height(p.lSon);
            else
                left = -1;
            if (p.rSon != null)
                right = Height(p.rSon);
            else
                right = -1;
            int max = left > right ? left : right;
            return max +1;
        }*/
       
        private int FindLeftHeight(Item p)
        {
            int left;
            if (p == null)
                return 0;
            if (p.lSon != null)
                left = FindLeftHeight(p.lSon);
            else
                left = -1;
            return left + 1;
        }
 
        private int FindRightHeight(Item p)
        {
            int right;
            if (p == null)
                return 0;
            if (p.rSon != null)
                right = FindRightHeight(p.rSon);
            else
                right = -1;
            return right + 1;
        }
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
05.10.2016, 15:02
Ответы с готовыми решениями:

Как расставить метки в шаблоне Excel
Добрый вечер. Подскажите, можно как-нибудь расставить метки в шаблоне Excel? Просто собираюсь туда выгружать данные из .Net приложения....

Как правильно выставить метки
Друзья, просьба не ругаться и какашками не бросаться. Я всего лишь студент, который хочет закрыть долг по программированию. Кому не сложно...

Функция нахождения высот треугольника по координатам его вершин
описать функцию Heights(xA,yA,xB,ув, xC,ус, hA, hB, hC), находящую высоты hA, hB, hC треугольника ABC (выходные параметры),...

6
 Аватар для Sanya_sa
912 / 816 / 333
Регистрация: 03.02.2015
Сообщений: 5,276
Записей в блоге: 9
05.10.2016, 15:08
C#
1
2
3
4
5
6
7
8
9
10
11
public class HeightT()
{
   public float ValueReal {set; get;}
   public int AnderTree {set; get;}
 
   public HeightT(float valueReal)
   {
         ValueReal = valueReal;
         AnderTree = 0;
   }
}
0
0 / 0 / 0
Регистрация: 22.09.2016
Сообщений: 22
05.10.2016, 15:15  [ТС]
Sanya_sa, можете пояснить?
0
 Аватар для Sanya_sa
912 / 816 / 333
Регистрация: 03.02.2015
Сообщений: 5,276
Записей в блоге: 9
05.10.2016, 15:22
Цитата Сообщение от 1997 Посмотреть сообщение
Мне нужно каждой высоте поставить в соответствии два числа(1- высота левого поддерева, 2 - высота правого)
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
// Класс описывает Ваши требования
public class HeightT()
{
   // Значения высоты
   public float ValueReal {set; get;}
 
   // Число которое ставится ей в соответствие
   public int AnderTree {set; get;}
 
   // Конструктор
   public HeightT(float valueReal)
   {
         ValueReal = valueReal;
         AnderTree = 0;
   }
}

C#
1
2
3
4
5
// Высота h1 (соответствие по умолчанию 0)
HeightT h1 = new HeightT(59);
 
// Для h1 задаем соответсьвие = 1
h1.AnderTree = 1;
Добавлено через 1 минуту
Или Вы подразумивали что то другое? Если да то сформулируйте вопрос, что бы его все могли понять а не только Вы.
0
0 / 0 / 0
Регистрация: 22.09.2016
Сообщений: 22
05.10.2016, 15:28  [ТС]
Sanya_sa, У меня есть дерево. Мне нужно в переменную А записать, значения высоты вершины левого поддерева, а в переменную Б, значение высоты вершины правого поддерева. Т.е.
Миниатюры
Как правильно расставить метки высот вершин?  
0
 Аватар для Sanya_sa
912 / 816 / 333
Регистрация: 03.02.2015
Сообщений: 5,276
Записей в блоге: 9
05.10.2016, 15:52
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
public class NodeTree
{
   public float ValueReal {set; get;}
   public int IDnode {set; get;}
 
   public NodeTree Lnode { set; get; }
   public NodeTree Rnode { set; get; }
 
 
   public NodeTree(float valueReal)
   {
         ValueReal = valueReal;
         IDnode = 0;
   }
}
 
public void F(NodeTree node)
{
    if (node == null) { return; }
 
    var Lval = node.Lnode != null ? 1 : 0;
    var Rval = node.Rnode != null ? 1 : 0;
 
}
0
0 / 0 / 0
Регистрация: 22.09.2016
Сообщений: 22
05.10.2016, 17:56  [ТС]
Sanya_sa, Вы наверное не поняли мой вопрос
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
05.10.2016, 17:56
Помогаю со студенческими работами здесь

Дано координаты вершин треугольника. Найти длины его высот.
Дано координаты вершин треугольника. Найти длины его высот.

Найти наибольшую из высот N треугольников, если известны координаты их вершин
Найти наибольшую з высот N треугольников, если известно координаты их вершин.

Нахождение высот, медиан, биссектрис и графические компоненты по координатам вершин треугольника
Создать приложение по разделу аналитической геометрии «Треугольник». Приложение должно содержать: 1) подпрограммы, реализующие: а)...

Даны координаты двух вершин треугольника и точка пересечения его высот
2. 4. Даны координаты двух вершин треугольника А(А1, А2) и В(В1, В2), и точка пересечения его высот H(H1, H2) . Найти координаты третьей...

Планиметрия: даны длины высот треугольника, нужно найти координаты вершин
Всем привет. Дана зададача: Даны длины высот треугольника. Нужно найти координаты вершин. Может есть какие нибудь идеи?


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru