reader.readLine()
@dataclass
class BinaryTreeNode:
parent: Optional["BinaryTreeNode"] = None
val: int
left: Optional["BinaryTreeNode"] = None
right: Optional["BinaryTreeNode"] = None
{758125: <BinaryTreeNode[758125]>.....
INFO:Visiting <BinaryTreeNode[758125]>
DEBUG:<BinaryTreeNode[758125]> left is not empty. Adding <BinaryTreeNode[758124]> to the queue
больше или меньше значение соответственно в лево или право