1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
|
<?xml version="1.0"?>
<xsl:stylesheet version="1.0" xmlns:xsl="http://www.w3.org/1999/XSL/Transform">
<xsl:output encoding="utf-8"/>
<xsl:template match="node" mode="keep">
<node key="{@key}">
<xsl:if test="left">
<left>
<xsl:apply-templates select="left/node" mode="keep"/>
</left>
</xsl:if>
<xsl:if test="right">
<right>
<xsl:apply-templates select="right/node" mode="keep"/>
</right>
</xsl:if>
</node>
</xsl:template>
<xsl:template match="*"/>
<xsl:template match="node">
<xsl:choose>
<xsl:when test="(left and not(right)) or (left/node/@key < right/node/@key)">
<node key="{left/node/@key}">
<left>
<xsl:apply-templates select="left/node"/>
</left>
<xsl:if test="right">
<right>
<xsl:apply-templates select="right/node" mode="keep"/>
</right>
</xsl:if>
</node>
</xsl:when>
<xsl:when test="right">
<node key="{right/node/@key}">
<xsl:if test="left">
<left>
<xsl:apply-templates select="left/node" mode="keep"/>
</left>
</xsl:if>
<right>
<xsl:apply-templates select="right/node"/>
</right>
</node>
</xsl:when>
<xsl:otherwise>
</xsl:otherwise>
</xsl:choose>
</xsl:template>
</xsl:stylesheet>
|
