Method equals

binarytree/__init__.py:745–774

Check if this binary tree is equal to other binary tree. :param other: Root of the other binary tree. :type other: binarytree.Node :return: True if the binary trees are equal, False otherwise. :rtype: bool

(self, other: "Node")

            current_nodes = next_nodes

    def equals(self, other: "Node") -> bool:
        """Check if this binary tree is equal to other binary tree.

        :param other: Root of the other binary tree.
        :type other: binarytree.Node
        :return: True if the binary trees are equal, False otherwise.
        :rtype: bool
        """
        stack1: List[Optional[Node]] = [self]
        stack2: List[Optional[Node]] = [other]

        while stack1 or stack2:
            node1 = stack1.pop()
            node2 = stack2.pop()

            if node1 is None and node2 is None:
                continue
            elif node1 is None or node2 is None:
                return False
            elif not isinstance(node2, Node):
                return False
            else:
                if node1.val != node2.val:
                    return False
                stack1.append(node1.right)
                stack1.append(node1.left)
                stack2.append(node2.right)
                stack2.append(node2.left)

        return True

    def clone(self) -> "Node":
        """Return a clone of this binary tree.