# tree's node
class BinaryTreeNode:
    def __init__(
        self,
        val = None,
        parent = None,
        left = None,
        right = None):

        self.val = val
        self.parent = parent
        self.left = left
        self.right = right
