Что такое хороший способ построить произвольное двоичное дерево в сжатой форме? Т.е. я не хочу устанавливать левый и правый узлы вручную для всех узлов, которые я собираюсь вставить в дерево.
Я не говорю о конкретных c экземплярах двоичного дерева типа " «Полное двоичное дерево», а точнее произвольное двоичное дерево.
Предварительный порядок и обход по порядку однозначно определяют двоичное дерево. Существуют ли другие, возможно, более простые способы задания произвольного дерева? По сути, сценарий использования будет состоять в том, чтобы создать двоичное дерево, которое можно использовать для тестирования различных методов дерева, таких как «getCommonAncestor» и «getHeight».
Если вы проверите проблему кода leetcode, существует формат для создание произвольных деревьев: https://leetcode.com/problems/maximum-depth-of-binary-tree/