binary.xsd

<xsd:schema xmlns:xsd="http://www.w3.org/2001/XMLSchema">
    <xsd:element name="binary">
        <xsd:complexType>
            <xsd:group ref="Binary" />
        </xsd:complexType>
    </xsd:element>

    <xsd:group name="Binary">
        <xsd:choice>
            <xsd:element name="node" type="Node" />
            <xsd:element name="leaf">
                <xsd:complexType />
            </xsd:element>
        </xsd:choice>
    </xsd:group>

    <xsd:complexType name="Node">
        <xsd:sequence>
            <xsd:group ref="Binary" />
            <xsd:element name="value" type="xsd:integer" />
            <xsd:group ref="Binary" />
        </xsd:sequence>
    </xsd:complexType>

</xsd:schema>