Что такое «внутренний узел» в бинарном дереве поиска?

Question

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

Вот два места, которые я в основном искал: http://planetmath.org/encyclopedia/ExternalNode.html предполагает, что внутренние узлы - это узлы, которые имеют два поддерева, которые не являются нулевыми, но не говорят, какие узлы в исходном дереве являются внутренними по сравнению с внешними.

http://www.math.bas.bg/~nkirov/2008/NETB201/slides/ch06/ch06-2.html, похоже, указывает на то, что внутренние узлы существуют только в правильных двоичных деревьях и не дает много полезной информации о них.

Что на самом деле является внутренним узлом!?

Answer 1

     I         ROOT (root is also an INTERNAL NODE, unless it is leaf)
   /   \
  I     I      INTERNAL NODES
 /     / \
o     o   o    EXTERNAL NODES (or leaves)

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

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

Answer 2

Насколько я понимаю, это узел, который не является листом.

Answer 3

Из "Введение в алгоритмы", под редакцией Томаса Х. Кормена:

Узел без дочернего элемента называется «конечным узлом». Нелистовый узел является 'внутренний узел'.

Answer 4

Внутренний узел или внутренний узел - это любой узел дерева, который имеет дочерние узлы и, таким образом, не является листовым узлом. промежуточный узел между корнем и листовые узлы называются внутренними узел.

Источник: http://en.wikipedia.org/wiki/Tree_data_structure

Answer 5

Самый неправильный ответ неверен. Согласно Математическим структурам для информатики Джудит Герстинг, внутренний узел - это "узел без дочерних элементов называется листом дерева; все не-листья называются внутренними узлами "

Так, например (I = ВНУТРЕННЕЕ УЗЕЛ): I / \ * I /\ * *

Answer 6

Внутренний узел (также известный как внутренний узел, сокращенный индекс или узел ветвления) - это любой узел дерева, имеющий дочерние узлы. Аналогично, внешний узел (также известный как внешний узел, конечный узел или конечный узел) - это любой узел, который не имеет дочерних узлов.

быстро и просто.

Answer 7

Внутренний узел: узел, который не является корневым и имеет хотя бы одного дочернего элемента.

Answer 8

Внутренний узел или внутренний узел - это любой узел дерева, который имеет дочерние узлы и, таким образом, не является конечным узлом или промежуточным узлом между корневым и конечным узлами называется внутренний узел

Answer 9

Внутренний узел - узел с хотя бы одним дочерним узлом. Внешний узел - это узел без дочерних элементов.

Answer 10

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