Путаница с резьбовым двоичным деревом

Question

Привет всем,

Согласно определению двоичного дерева с резьбой, приведенному ниже

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

Но на диаграмме выше правые дочерние указатели указываютчтобы inorder предшественник и левый дочерний указатель, указывающий на norder преемник, это меня смущает.

Answer 1

В некоторых книгах, когда авторы ссылаются на « left child», они имеют в виду дочерний элемент, который отображается right родительского узла (предположительно потому, что слева от собственной точки зрения узла). То же самое относится и наоборот - они обозначают вправо как слева

Будьте осторожны, чтобы не запутаться!

На приведенной выше диаграмме определение верно: левый ребенок называется левым ребенком.

Случай правого узла аналогичен

Answer 2

Посмотрите на C, что это за предшественник? Преемник? Заказ составляет

B then C then D

Таким образом, B является предшественником C, D является преемником C.

Где указывает левый указатель C? B, это предшественник, мне кажется хорошим.

Аналогично, как и ожидалось, правый указатель C указывает на D.

Кажется, что утверждение, диаграмма и логика все согласны. Где проблема?

Answer 3

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

Answer 4

И цитата, и графика верны, может быть, у вас есть определение преемника и предшественника назад?

Answer 5

Определение и графика соответствуют друг другу.Однако следующее утверждение неверно:

Но на приведенной выше диаграмме правые дочерние указатели указывают на предшественника inorder, а левый дочерний указатель указывает на преемника inorder