Построение двоичного дерева из выражения порядка префикса

Question

Как мы должны построить двоичное дерево следующего "префикс" выражение заказа?

(- */8 + 5 + 1 4 3 - 5/18 6)

Есть ли правило следовать для рисования дерева?

Answer 1

псевдокод, как это:

function MakeBinaryTree(expr): 
    element = next element in expr 
    if element is a number: 
    return a leaf node of that number 
    else: // element is an operator 
    left = MakeBinaryTree(expr) 
    right = MakeBinaryTree(expr) 
    return a binary tree with subtrees left and right and with operator element 

expr Здесь ведет внутренний указатель, указывающий туда, где на следующий элемент.