<tree>

<tree> 標記一個樹狀結構,包含根節點、內部節點、葉節點、以及從根到葉的連線。 19.2 Trees
組件nets — 19 Graphs, Networks, and Trees
屬性
arity根節點所擁有的子節點數以及樹狀結構的內部節點數的最大值。
狀態 非必備的
資料類型

<rng:ref name="data.count"/>
data.count
A nonnegative integer.
ord (ordered) 說明樹狀結構是否整齊排列,或是部分整齊排列。
狀態 必備的
合法的值是:
true
樹狀結構的所有分支節點皆整齊排列。 [預設值]
partial
有些分支節點整齊排列,有些則否。
false
樹狀結構的所有分支節點皆未整齊排列。
order提供樹狀結構的次序,例如節點數目。
狀態 非必備的
資料類型

<rng:ref name="data.count"/>
data.count
A nonnegative integer.
屬於
可包含
core: label
nets: iNode leaf root
宣告

<rng:element name="tree">
<rng:ref name="att.global.attributes"/>
<rng:optional>
 <rng:attribute name="arity">
  <rng:ref name="data.count"/>
 </rng:attribute>
</rng:optional>
<rng:attribute name="orda:defaultValue="true">
 <rng:choice>
  <rng:value>true</rng:value>
  <rng:value>partial</rng:value>
  <rng:value>false</rng:value>
 </rng:choice>
</rng:attribute>
<rng:optional>
 <rng:attribute name="order">
  <rng:ref name="data.count"/>
 </rng:attribute>
</rng:optional>
<rng:group>
 <rng:optional>
  <rng:ref name="label"/>
 </rng:optional>
 <rng:group>
  <rng:zeroOrMore>
   <rng:choice>
    <rng:ref name="leaf"/>
    <rng:ref name="iNode"/>
   </rng:choice>
  </rng:zeroOrMore>
  <rng:ref name="root"/>
  <rng:zeroOrMore>
   <rng:choice>
    <rng:ref name="leaf"/>
    <rng:ref name="iNode"/>
   </rng:choice>
  </rng:zeroOrMore>
 </rng:group>
</rng:group>
</rng:element>
element tree
{
   att.global.attributes,
   attribute arity { data.count }?,
   attribute ord { "true" | "partial" | "false" },
   attribute order { data.count }?,
   ( label?, ( ( leaf | iNode )*, root, ( leaf | iNode )* ) )
}
例子
<tree
  n="ex2"
  arity="2"
  ord="partial"
  order="13">

 <root
   xml:id="zh-tw_G-div1"
   children="#zh-tw_G-plu1 #zh-tw_G-exp1"
   ord="true">

  <label>/</label>
 </root>
 <iNode
   xml:id="zh-tw_G-plu1"
   children="#zh-tw_G-exp2 #zh-tw_G-exp3"
   parent="#zh-tw_G-div1"
   ord="false">

  <label>+</label>
 </iNode>
 <iNode
   xml:id="zh-tw_G-exp1"
   children="#zh-tw_G-plu2 #zh-tw_G-num2.3"
   parent="#zh-tw_G-div1"
   ord="true">

  <label>**</label>
 </iNode>
 <iNode
   xml:id="zh-tw_G-exp2"
   children="#zh-tw_G-vara1 #zh-tw_G-num2.1"
   parent="#zh-tw_G-plu1"
   ord="true">

  <label>**</label>
 </iNode>
 <iNode
   xml:id="zh-tw_G-exp3"
   children="#zh-tw_G-varb1 #zh-tw_G-num2.2"
   parent="#zh-tw_G-plu1"
   ord="true">

  <label>**</label>
 </iNode>
 <iNode
   xml:id="zh-tw_G-plu2"
   children="#zh-tw_G-vara2 #zh-tw_G-varb2"
   parent="#zh-tw_G-exp1"
   ord="false">

  <label>+</label>
 </iNode>
 <leaf xml:id="zh-tw_G-vara1parent="#zh-tw_G-exp2">
  <label>a</label>
 </leaf>
 <leaf xml:id="zh-tw_G-num2.1parent="#zh-tw_G-exp2">
  <label>2</label>
 </leaf>
 <leaf xml:id="zh-tw_G-varb1parent="#zh-tw_G-exp3">
  <label>b</label>
 </leaf>
 <leaf xml:id="zh-tw_G-num2.2parent="#zh-tw_G-exp3">
  <label>2</label>
 </leaf>
 <leaf xml:id="zh-tw_G-vara2parent="#zh-tw_G-plu2">
  <label>a</label>
 </leaf>
 <leaf xml:id="zh-tw_G-varb2parent="#zh-tw_G-plu2">
  <label>b</label>
 </leaf>
 <leaf xml:id="zh-tw_G-num2.3parent="#zh-tw_G-exp1">
  <label>2</label>
 </leaf>
</tree>