СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Скидки до 50 % на комплекты
только до 16.06.2025

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

Поддерево. Высота дерева

Категория: Информатика

Нажмите, чтобы узнать подробности

Просмотр содержимого документа
«Поддерево. Высота дерева»

Поддерево. Высота дерева

Поддерево. Высота дерева

Дерево  – это способ организации информации об отношениях между объектами. Узел  — это точка соединения трех и более ветвей Поддерево  — это часть дерева, которая тоже представляет собой дерево А Например,  в дереве узлы В, D и Е вместе с ветвями BD и BE составляют поддерево. C B G F D E Из двух связанных узлов тот, который находится на более высоком уровне, называется родителем , а другой — сыном . Корень — это единственный узел, у которого нет родителя; у листьев нет сыновей.

Дерево – это способ организации информации об отношениях между объектами.

Узел — это точка соединения трех и более ветвей

Поддерево — это часть дерева, которая тоже представляет собой дерево

А

Например, в дереве узлы В, D и Е вместе с ветвями BD и BE составляют поддерево.

C

B

G

F

D

E

Из двух связанных узлов тот, который находится на более высоком уровне, называется родителем , а другой — сыном . Корень — это единственный узел, у которого нет родителя; у листьев нет сыновей.

Высота дерева — это наибольшая длина пути от корня дерева к листу А C B G F D E

Высота дерева — это наибольшая длина пути от корня дерева к листу

А

C

B

G

F

D

E

Домашняя работа Сайт решу огэ №10249, 10250 Выучить определения

Домашняя работа

Сайт решу огэ №10249, 10250

Выучить определения


Скачать

Рекомендуем курсы ПК и ППК для учителей

Вебинар для учителей

Свидетельство об участии БЕСПЛАТНО!

Поделитесь с друзьями
ВКонтактеОдноклассникиTwitterМой МирLiveJournalGoogle PlusЯндекс