属性二进制代码作为Python中二叉树的路径

Question

如何根据二进制树中的路径将二进制代码归属为符号？换句话说，一本字典。一棵树的

例子：

tree=[['a', 'p'], [[['n', 'u'], 'o'], ' ']] 

或者如果你喜欢：

tree=[ 
     ['a', 'p'], 
     [ 
      [ 
       ['n', 'u'], 
       'o' 
      ], 
      ' ' 
     ] 
    ] 

我使用递归方法，以达到指定的符号，并记录它的路径作为字符串尝试，或者在遍历分支时添加0或1，但没有成功，我不知道如何从根遍历树。

任何人都可以给我一个最好的方式来做到这一点暗示吗？

Answer 1

去了你以前的问题，如果你需要养活字符的长字符串，当每一个被切断你不知道：

global tree #just declare the tree globally -- this is just shorthand 
def findMessage(t, s): 
    if (s == ""): 
     return "" 
    if(isinstance(t, str)): 
     return t + findMessage(tree[int(s[0])], s[1:]) 
    return findMessage(t[int(s[0])], s[1:]) 

- 是不是你要的字符串阅读，而t是你留下来探索的那部分树。