JSON中的决策树-将叶返回给定叶的根路径

Question

我有一个 json格式（大约 11k 个节点）的决策树，并且需要有一个返回的函数。从给定叶到根的路径。 从头开始编写此代码之前，您是否知道是否存在任何基于Python json格式的代码返回此类路径？ 例如，如果“预测：59.0” 是我的叶子，则当我运行getMyPath（“ Predict：59.0”）时，我希望收到类似以下内容：

{
  "name": "Root",
  "children": [
    {
      "name": "x<= 0.09",
      "children": [
        {
          "name": "y<= 281.0",
          "children": [
            {
              "name": "z<= 217.75400000000002",
              "children": [
                {
                  "name": "z<= -0.01",
                  "children": [
                    {
                      "name": "z<= -64.83",
                      "children": [
                        {
                          "name": "Predict: 59.0"

谢谢米哈尔

Answer 1

不是，您必须编写一个递归函数才能遍历决策树结构的每条路径。