Обратный путь в древовидной структуре данных - PullRequest
0 голосов
/ 11 декабря 2018

Структура данных

occupation
├── Artisans
│   ├── 197
│   └── 202

├── Entrepreneur
│   ├── Category?
│   │   ├── SC
│   │   │   └── 191
│   │   └── ST
│   │       └── 191
│   └── Industry?
│       └── Dairy
│           └── 180

├── Farmer
│   ├── 145
│   ├── 180
│   ├── 182
│   └── Crop?
│       └── Wheat
│           └── 144

├── Fisherman
│   ├── 182
│   └── Gender ?
│       └── Female
│           └── 184

└── Weavers
    └── 194

Код:

leafs=[]

R=[t.root]

while t.all_nodes():  

    l =len(R)

    c = t.is_branch(R[l-1])
    print(c)

    user_inp = input('Enter ')

    if len(t.is_branch(user_inp))==0:
        leafs.append(user_inp)
        print(leafs)

    else:
        R.append(user_inp)

Я использовал библиотеку treelib в Python для написания кода выше.

Приведенный выше код переходит к листуи сохранить это значение листового узла в списке.Но я не понимаю, как я могу пройти назад?

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...