一个小树形结构问题想了两天

这个问题需要解决如何将树按顺序从左到右做成一个list。最开始想用recursion先判断if is_leaf(tree), return list[属于那个串串的位置]+label(tree), else:return(f(剩下的t, word)),结果发现else的情况有两种，单凭一个recursion写不下，实现不了。知道自己这样想的逻辑没问题，问题出在了数据结构上的实现，于是开始在tree的list结构下手，分析打印的顺序和list的关系，发现在每个list中都是按顺序从左到右，list中每个位置从外到里走完一遍才会跳入右边的一位，最后勉强符合题目要求，但我觉得肯定应对不了更多层次的tree结构。QAQ

问题描述

题目给的框架

关于tree的结构、提取不同位置、判断不同位置代码

自己的渣码