makepath.py

import os
import json
import re


treeJson = '''[
  {
    "name": "나무키우기",
    "children": [
      {
        "name": "씨앗 선택",
        "children": [
          {
            "name": "종류 선택",
            "children": [
              { "name": "과일나무", "children": [] },
              { "name": "관목", "children": [] },
              { "name": "꽃나무", "children": [] },
              { "name": "침엽수", "children": [] },
              { "name": "야생식물", "children": [] }
            ]
          },
          {
            "name": "발아 조건",
            "children": [
              { "name": "온도", "children": [] },
              { "name": "습도", "children": [] },
              { "name": "광 조건", "children": [] },
              { "name": "토양 종류", "children": [] },
              { "name": "심기 깊이", "children": [] }
            ]
          },
          {
            "name": "저장 방법",
            "children": [
              { "name": "건조 보관", "children": [] },
              { "name": "냉장 보관", "children": [] },
              { "name": "밀폐 용기", "children": [] },
              { "name": "종류별 저장", "children": [] },
              { "name": "기간 관리", "children": [] }
            ]
          },
          {
            "name": "구매처",
            "children": [
              { "name": "온라인 상점", "children": [] },
              { "name": "원예점", "children": [] },
              { "name": "농업 협동조합", "children": [] },
              { "name": "시장", "children": [] },
              { "name": "전문 농장", "children": [] }
            ]
          },
          {
            "name": "품질 확인",
            "children": [
              { "name": "발아율 확인", "children": [] },
              { "name": "손상 여부", "children": [] },
              { "name": "이물질 제거", "children": [] },
              { "name": "크기 분류", "children": [] },
              { "name": "색상 확인", "children": [] }
            ]
          }
        ]
      },
      {
        "name": "토양 준비",
        "children": [
          {
            "name": "토양 종류",
            "children": [
              { "name": "모래", "children": [] },
              { "name": "점토", "children": [] },
              { "name": "사질양토", "children": [] },
              { "name": "유기토", "children": [] },
              { "name": "혼합토", "children": [] }
            ]
          },
          {
            "name": "배수 개선",
            "children": [
              { "name": "배수구 설치", "children": [] },
              { "name": "모래 혼합", "children": [] },
              { "name": "흙 갈이", "children": [] },
              { "name": "지하수 관리", "children": [] },
              { "name": "배수관 점검", "children": [] }
            ]
          },
          {
            "name": "비료 선택",
            "children": [
              { "name": "유기질 비료", "children": [] },
              { "name": "화학 비료", "children": [] },
              { "name": "복합 비료", "children": [] },
              { "name": "퇴비", "children": [] },
              { "name": "액체 비료", "children": [] }
            ]
          },
          {
            "name": "pH 조절",
            "children": [
              { "name": "산성 토양", "children": [] },
              { "name": "중성 토양", "children": [] },
              { "name": "알칼리성 토양", "children": [] },
              { "name": "석회 첨가", "children": [] },
              { "name": "황 첨가", "children": [] }
            ]
          },
          {
            "name": "토양 살균",
            "children": [
              { "name": "열 처리", "children": [] },
              { "name": "화학 처리", "children": [] },
              { "name": "자외선 처리", "children": [] },
              { "name": "증기 처리", "children": [] },
              { "name": "살균제 사용", "children": [] }
            ]
          }
        ]
      },
      {
        "name": "물주기",
        "children": [
          {
            "name": "주기 설정",
            "children": [
              { "name": "일일 급수", "children": [] },
              { "name": "주 2~3회 급수", "children": [] },
              { "name": "주 1회 급수", "children": [] },
              { "name": "계절별 조절", "children": [] },
              { "name": "성장 단계별 조절", "children": [] }
            ]
          },
          {
            "name": "물량 조절",
            "children": [
              { "name": "적정량", "children": [] },
              { "name": "과습 방지", "children": [] },
              { "name": "건조 시 추가", "children": [] },
              { "name": "성장 단계별 조절", "children": [] },
              { "name": "토양 종류별 조절", "children": [] }
            ]
          },
          {
            "name": "급수 방법",
            "children": [
              { "name": "관수", "children": [] },
              { "name": "스프링클러", "children": [] },
              { "name": "물뿌리개", "children": [] },
              { "name": "드립 관수", "children": [] },
              { "name": "호스 관수", "children": [] }
            ]
          },
          {
            "name": "계절별 관리",
            "children": [
              { "name": "봄 급수", "children": [] },
              { "name": "여름 급수", "children": [] },
              { "name": "가을 급수", "children": [] },
              { "name": "겨울 급수", "children": [] },
              { "name": "장마 대비", "children": [] }
            ]
          },
          {
            "name": "관수 장치",
            "children": [
              { "name": "자동 관수기", "children": [] },
              { "name": "타이머 장치", "children": [] },
              { "name": "스프링클러 시스템", "children": [] },
              { "name": "드립 관수기", "children": [] },
              { "name": "호스 리일", "children": [] }
            ]
          }
        ]
      },
      {
        "name": "햇빛 관리",
        "children": [
          {
            "name": "햇빛 요구량",
            "children": [
              { "name": "충분한 빛", "children": [] },
              { "name": "부분 그늘", "children": [] },
              { "name": "그늘", "children": [] },
              { "name": "직사광선 선호", "children": [] },
              { "name": "간접광 선호", "children": [] }
            ]
          },
          {
            "name": "위치 선정",
            "children": [
              { "name": "남향 배치", "children": [] },
              { "name": "동향 배치", "children": [] },
              { "name": "서향 배치", "children": [] },
              { "name": "북향 배치", "children": [] },
              { "name": "이동식 배치", "children": [] }
            ]
          },
          {
            "name": "그늘 제공",
            "children": [
              { "name": "차광막 설치", "children": [] },
              { "name": "가림막 설치", "children": [] },
              { "name": "그늘막 사용", "children": [] },
              { "name": "인공 그늘 제공", "children": [] },
              { "name": "식물 배치 조정", "children": [] }
            ]
          },
          {
            "name": "광주기 조절",
            "children": [
              { "name": "조명 시간 연장", "children": [] },
              { "name": "조명 시간 단축", "children": [] },
              { "name": "주간 주기 조절", "children": [] },
              { "name": "야간 주기 조절", "children": [] },
              { "name": "계절별 조절", "children": [] }
            ]
          },
          {
            "name": "반사판 사용",
            "children": [
              { "name": "알루미늄 반사판", "children": [] },
              { "name": "거울 반사판", "children": [] },
              { "name": "화이트 페인트 반사판", "children": [] },
              { "name": "폴리카보네이트 반사판", "children": [] },
              { "name": "이동식 반사판", "children": [] }
            ]
          }
        ]
      },
      {
        "name": "병충해 방지",
        "children": [
          {
            "name": "병 종류",
            "children": [
              { "name": "곰팡이병", "children": [] },
              { "name": "바이러스병", "children": [] },
              { "name": "세균병", "children": [] },
              { "name": "역병", "children": [] },
              { "name": "뿌리썩음병", "children": [] }
            ]
          },
          {
            "name": "충해 종류",
            "children": [
              { "name": "진딧물", "children": [] },
              { "name": "응애", "children": [] },
              { "name": "나방류", "children": [] },
              { "name": "벌레류", "children": [] },
              { "name": "복숭아혹파리", "children": [] }
            ]
          },
          {
            "name": "예방 방법",
            "children": [
              { "name": "정기 점검", "children": [] },
              { "name": "건강한 토양 유지", "children": [] },
              { "name": "적정 간격 심기", "children": [] },
              { "name": "적절한 관수", "children": [] },
              { "name": "친환경 살균제 사용", "children": [] }
            ]
          },
          {
            "name": "치료 방법",
            "children": [
              { "name": "살균제 처리", "children": [] },
              { "name": "살충제 처리", "children": [] },
              { "name": "병든 가지 제거", "children": [] },
              { "name": "천적 이용", "children": [] },
              { "name": "환경 조절", "children": [] }
            ]
          },
          {
            "name": "친환경 관리",
            "children": [
              { "name": "유기농 비료 사용", "children": [] },
              { "name": "천적 활용", "children": [] },
              { "name": "천연 살균제 사용", "children": [] },
              { "name": "멀칭", "children": [] },
              { "name": "식물 다양성 유지", "children": [] }
            ]
          }
        ]
      }
    ]
  }
]'''


def get_paths(node, path=None):
    if path is None:
        path = []
    path = path + [node['name']]  # 현재 노드를 경로에 추가

    if not node.get('children'):  # 자식이 없으면 경로 반환
        return [path]

    paths = []
    for child in node['children']:
        paths.extend(get_paths(child, path))
    return paths


tree = json.loads(treeJson)

def get_all_paths(node, path=None):
    """
    node: {'name': ..., 'children': [...]}
    path: 현재까지 쌓인 경로 리스트
    """
    if path is None:
        path = []

    # 현재 노드 추가
    path = path + [node['name']]

    # leaf 노드이면 경로 반환
    if not node.get('children'):
        return [path]

    # 자식 노드가 있으면 재귀적으로 경로 수집
    paths = []
    for child in node['children']:
        paths.extend(get_all_paths(child, path))
    return paths

# 트리가 리스트 형태일 경우
all_paths = []
for root in tree:
    all_paths.extend(get_all_paths(root))

# 출력 예시
for p in all_paths:
    print(" > ".join(p))