Каковы различные типы узлов в дереве

Trees are nonlinear data structures that organize data hierarchically and in a recursive manner. 

Это метод организации и хранения данных в компьютере таким образом, чтобы сделать их более эффективными. Вершины графа соединены ребрами. Он имеет различные типы узлов, которые называются родительским узлом, дочерним узлом, конечным узлом и т. д.

Что такое корневой узел?

A node that is the first or topmost node in a tree is called a root node. In every tree, there is always one root node, which is the only node that has never previously been connected to another node.

Важность корневого узла:

• Корневой узел, у которого нет родителей, является самым высоким узлом в древовидной структуре.
• Все сообщение представлено этим узлом, который является глобальным элементом.
• У него может быть один или несколько дочерних узлов, но он никогда не повторяется и не может иметь одноуровневых узлов.
• Вы можете изменить имя корневого узла.

Что такое родительский узел?

The node which is a predecessor of another node is known as a parent node. 

Или мы также можем сказать, что если узел (A) подключен к другому узлу (B), то узел (A) будет известен как родительский узел для узла (B) и аналогичным образом для других узлов, если вы обратитесь к приведенному ниже пример.

• Узел (A) является родителем узла (B) и узла (C).
• Точно так же узел (B) является родителем узла (D) и узла (E).
• И узел (C) является родителем узла (F) и узла (G).

Что такое дочерний узел?

The node which is the descendant(node which follows another node) of any node on a tree is known as a child node.

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

• Где узлы (B) и (C) являются дочерними элементами узла (A).
• Точно так же узел (D) и узел (E) являются дочерними узлами узла (B).
• И узел (F) и узел (G) являются дочерними узлами (C).

Что такое листовой узел?

A node that does not have any child node is called a leaf node. 

Иногда в этом случае, если в дереве присутствует один узел (A), этот узел также называется конечным узлом, потому что к нему не подключен дочерний узел. Дальше нет ничего, связанного с листовым узлом, который является самым конечным узлом дерева в направлении.

Что такое высота дерева?

The height of a tree is the total number of edges from a leaf node to any particular node usually a root node. 

Высота дерева в листовом узле минимальна (высота узла F = 0) и максимальна в корневом узле (высота узла A = 2).

Какова глубина дерева?

The depth of a tree is the number of edges from the root node to a particular node, usually, a leaf node and the path followed from the root node to the particular node is the longest path of a tree.

В корневом узле глубина минимальна, а в листовом узле максимальна. В приведенном ниже примере в корневом узле (A) это 0, а в конечном узле (F) максимальное значение равно 2.

Возьмем еще один пример, чтобы прояснить концепцию.

Какова степень узла в дереве?

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