JSON Schema für die Baumstruktur

Question

Ich muss baumähnliche Struktur von Json Daten erstellen. Jeder Knoten hat eine ID (eine ganze Zahl, erforderlich), eine Bezeichnung (eine Zeichenfolge, optional) und ein Array von Kindknoten (optional). Können Sie mir helfen, JSON-Schema für diese Json-Daten zu schreiben. Ich muss Id wie auch im Kindknoten setzen.

{ 
    "Id": 1, 
    "Label": "A", 
    "Child": [ 
     { 
      "Id": 2, 
      "Label": "B", 
      "Child": [ 
       { 
        "Id": 5, 
        "Label": "E" 
       }, { 
        "Id": 6, 
        "Label": "E" 
       }, { 
        "Id": 7, 
        "Label": "E" 
       } 
      ] 
     }, { 
      "Id": 3, 
      "Label": "C" 
     }, { 
      "Id": 4, 
      "Label": "D", 
      "Child": [ 
       { 
        "Id": 8, 
        "Label": "H" 
       }, { 
        "Id": 9, 
        "Label": "I" 
       } 
      ] 
     } 
    ] 
} 

enter image description here

Answer 1

Ein Schema für diese Struktur muss nur eine Definition eines Knotens und einen Verweis auf diesen Knoten. Die Eigenschaft Children (umbenannt von Child) verweist ebenfalls auf die node.

Hier ist das Schema:

{ 
    "$schema": "http://json-schema.org/draft-04/schema#", 
    "$ref": "#/definitions/node", 
    "definitions": { 
    "node": { 
     "properties": { 
     "Id": { 
      "type": "integer" 
     }, 
     "Label": { 
      "type": "string" 
     }, 
     "Children": { 
      "type": "array", 
      "items": { 
      "$ref": "#/definitions/node" 
      } 
     } 
     }, 
     "required": [ 
     "Id" 
     ] 
    } 
    } 
}