（例えば呼び出しは（「+ * 2 6月3日」）create_expression_treeだろう、私は接頭表記で与えられた式の文字列表現ツリーを作成したいプレフィックス式

Question

ための式ツリーを作成するサンプル出力：。

を

これは私がこれまでに取り組んできたものです：、このアプローチは動作しません

def create_expression_tree(prefix_exp_str, start_pos): 
print(start_pos) 
start_pos += 1 
op = ["+", "-", "*", "/"] 
element = prefix_exp_str[start_pos] 
if element == " ": 
    element = prefix_exp_str[start_pos + 1] 
    start_pos += 1 
if element not in op: 
    return (LinkedBinaryTree.Node(int(element)), start_pos) 
else: 
    left = create_expression_tree(prefix_exp_str, start_pos) 
    right = create_expression_tree(prefix_exp_str, left[1]) 
    return LinkedBinaryTree(LinkedBinaryTree.Node(element, left[0], right[0])) 

a = create_expression_tree("* 2 + - 15 6 4", -1) 

ノードが正しく配置されていないとして、私は純粋にしたいので、私は、スタックを使用しないようにしたいと思います。再帰的実装。

FYI：これは重複していません。私は他の人の解答を見直しましたが、私はそれらを実装しようとしましたが、同じエラーが発生します。

Answer 1

prefix_exp_str[1:]を両方の再帰呼び出しに渡しています。代わりに、2番目の再帰呼び出しは、最初の再帰呼び出しが終了した後に入力文字列の残りの部分を受け取る必要があります。