diff --git a/exercises/satellite/canonical-data.json b/exercises/satellite/canonical-data.json index 19656c0043..a872fd000b 100644 --- a/exercises/satellite/canonical-data.json +++ b/exercises/satellite/canonical-data.json @@ -21,6 +21,46 @@ }, "expected": { "v": "a", "l": {}, "r": {} } }, + { + "uuid": "156a2dd8-a2c7-4a07-b9fe-ab599956d067", + "description": "Simple tree with integer values", + "property": "treeFromTraversals", + "input": { + "preorder": ["2", "1"], + "inorder": ["1", "2"] + }, + "expected": { + "v": "2", + "l": { "v": "1", "l": {}, "r": {} }, + "r": {} + } + }, + { + "uuid": "d232a4e5-622e-4aaa-965e-244ddcdcdb96", + "description": "Complex tree with many integer values", + "property": "treeFromTraversals", + "input": { + "preorder": ["2", "1", "3", "6", "5", "7"], + "inorder": ["1", "2", "3", "5", "6", "7"] + }, + "expected": { + "v": "2", + "l": { + "v": "1", + "l": {}, + "r": {} + }, + "r": { + "v": "3", + "l": {}, + "r": { + "v": "6", + "l": { "v": "5", "l": {}, "r": {} }, + "r": { "v": "7", "l": {}, "r": {} } + } + } + } + }, { "uuid": "a0121d5f-37b0-48dd-9c64-cba4c4464135", "description": "Tree with many items",