Вычислить количество листьев в бинарном дереве

@irinayar · Регистрация: 19.03.2013

Студворк — интернет-сервис помощи студентам

вычислить количество листьев в бинарном дереве

@Fler · 28.04.2013, 19:35

лист - узел дерева, у которого нет потомков
используйте любой обход для дерева, на каждом шаге которого проверяйте наличие потомков
если они есть - идите к потомкам, если их нет - увеличивайте счётчик и возвращайтесь на шаг назад

@irinayar · 13.05.2013, 22:31 **[ТС]**

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
    public int CountChildren()
    {
      int currCount = 0;
 
      if (leftNode != null)
      {
        ++currCount;
        currCount += leftNode.CountChildren();
      }
 
      if (rightNode != null)
      {
        ++currCount;
        currCount += rightNode.CountChildren();
      }
 
      return (currCount);
    }

вот метод,который определяет число потомков узла..как отсюда найти листья?? помогите пожалуйста

Psilon · 14.05.2013, 01:50

irinayar,

C#
1
2
if (leftNode == null && rightNode == null)
   LeafCount++;

@irinayar · 14.05.2013, 21:49 **[ТС]**

что такое LeafCount ??

Psilon · 14.05.2013, 22:31

http://slovari.yandex.ru/leaf/... 4/#lingvo/
http://slovari.yandex.ru/count... 4/#lingvo/

@irinayar · 14.05.2013, 22:44 **[ТС]**

я вставляю в программу,он мне выдает ошибку

Psilon · 14.05.2013, 22:47

irinayar, я не понимаю, он вам иероглифами пишет или все-таки по-человечески, что-нибудь вроде
"Ошибка 1 Имя "LeafCount" отсутствует в текущем контексте"

@irinayar · 15.05.2013, 00:35 **[ТС]**

да,именно такая ошибка. отсутствует в текущем контексте.

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@irinayar 0 / 0 / 0 Регистрация: 19.03.2013 Сообщений: 22

	Вычислить количество листьев в бинарном дереве 28.04.2013, 18:54. Показов 8037. Ответов 8 Метки нет (Все метки) вычислить количество листьев в бинарном дереве 0

@Fler 212 / 214 / 44 Регистрация: 20.12.2011 Сообщений: 635
	28.04.2013, 19:35
	лист - узел дерева, у которого нет потомков используйте любой обход для дерева, на каждом шаге которого проверяйте наличие потомков если они есть - идите к потомкам, если их нет - увеличивайте счётчик и возвращайтесь на шаг назад 0

@irinayar 0 / 0 / 0 Регистрация: 19.03.2013 Сообщений: 22
	14.05.2013, 21:49 [ТС]
	что такое LeafCount ?? 0

Psilon Master of Orion 6101 / 4957 / 905 Регистрация: 10.07.2011 Сообщений: 14,522 Записей в блоге: 5
	14.05.2013, 22:31
	http://slovari.yandex.ru/leaf/... 4/#lingvo/ http://slovari.yandex.ru/count... 4/#lingvo/ 0

@irinayar 0 / 0 / 0 Регистрация: 19.03.2013 Сообщений: 22
	14.05.2013, 22:44 [ТС]
	я вставляю в программу,он мне выдает ошибку 0

Psilon Master of Orion 6101 / 4957 / 905 Регистрация: 10.07.2011 Сообщений: 14,522 Записей в блоге: 5
	14.05.2013, 22:47
	irinayar, я не понимаю, он вам иероглифами пишет или все-таки по-человечески, что-нибудь вроде "Ошибка 1 Имя "LeafCount" отсутствует в текущем контексте" 0

@irinayar 0 / 0 / 0 Регистрация: 19.03.2013 Сообщений: 22
	15.05.2013, 00:35 [ТС]
	да,именно такая ошибка. отсутствует в текущем контексте. 0