# 树结构 from pythonds.basic.stack import Stack #pip install pythonds from pythonds.trees.binaryTree import BinaryTree from collections import defaultdict import json #JSON-esque def tree(): return defaultdict(tree) def dicts(t): return {k: dicts(t[k])…