Ошибка в вычислении арифм. выражения в виде дерева

@abumahdi · Регистрация: 12.07.2018

Студворк — интернет-сервис помощи студентам

Уважаемые форумчане, тестирую с учебника ПоляковаКЮ алгоритм для вычисления арифметического выражения на основании представления в виде дерева. Выходит ошибка, сам не могу допетрить. Помогите, пожалуйста, исправить.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
class TNode:
     
    def node(d, L=None, R=None):
        newNode = TNode() # создаем новый узел
        newNode.data = d # данные узла
        newNode.left = L # левое поддерево
        newNode.right = R # правое поддерево
        return newNode
    
    def makeTree(expr):
        pos = lastOp(expr)
        if pos < 0: # создаем лист
            Tree = node(expr) 
        else: # создать узел-операцию
            Tree = node(expr[pos])
            Tree.left = makeTree(expr[:pos])
            Tree.right = makeTree(expr[pos + 1:])
            return Tree
    # само вычисление: 
    def calcTree(Tree): 
        if not Tree.left:
            return int(Tree.data)
        else:
            n1 = calcTree(Tree.left)
            n2 = calcTree(Tree.right)
        return doOperation(Tree.data. n1, n2)
    #вычисление если есть узел-операция:
    def doOperation(op, n1, n2): 
        if op == '+': 
            return n1 + n2
        elif op == '-':
            return n1 - n2
        elif op == '*': 
            return n1 * n2
        else: 
            return n1 / n2
    # расстановка приоритетов:
    def priority(op): 
        if op in '+-': return 1
        if op in '*/': return 2
        return 100
    # последняя операция с минимальным приоритетом:
    def lastOp(expr): 
        minPrt = 50
        pos = -1
        for i in range(len(expr)):
            prt = priority(expr[i])
            if prt <= minPrt:
                minPrt = prt
                pos = i
        return pos
 
expr = '40-2*3-4*5'
exz = TNode()
T = exz.makeTree(expr)
print('Результат = ', exz.calcTree(T))

@ioprst · 16.01.2020, 08:33

Там точно через класс сделано?
Методы класса первым параметром принимают self (если не staticmethod). Вызов методов класса (атрибутов) в классе тоже выполняется через self.method_name().

@abumahdi · 16.01.2020, 10:08 **[ТС]**

В учебнике все методы класса написаны по отдельности. В таком виде собрал сам. Self в методах пропустил. Исправил, но все равно не работает(.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
class TNode:
 
    def node(self, d, L=None, R=None):
        newNode = TNode()  # создаем новый узел
        newNode.data = d  # данные узла
        newNode.left = L  # левое поддерево
        newNode.right = R  # правое поддерево
        return newNode
    
    def makeTree(self, expr):
        pos = self.lastOp(expr)
        if pos < 0:  # создаем лист
            Tree = self.node(expr)
        else:  # создать узел-операцию
            Tree = self.node(expr[pos])
            Tree.left = self.makeTree(expr[:pos])
            Tree.right = self.makeTree(expr[pos + 1:])
            return Tree
    # само вычисление
 
    def calcTree(self, Tree):
        if not Tree.left:
            return int(Tree.data)
        else:
            n1 = self.calcTree(Tree.left)
            n2 = self.calcTree(Tree.right)
        return self.doOperation(Tree.data. n1, n2)
    # вычисление если есть узел-операция
 
    def doOperation(self, op, n1, n2):
        if op == '+':
            return n1 + n2
        elif op == '-':
            return n1 - n2
        elif op == '*':
            return n1 * n2
        else:
            return n1 / n2
    # расстановка приоритетов
 
    def priority(self, op):
        if op in '+-':
            return 1
        if op in '*/':
            return 2
        return 100
    # последняя операция с минимальным приоритетом
 
    def lastOp(self, expr):
        minPrt = 50
        pos = -1
        for i in range(len(expr)):
            prt = self.priority(expr[i])
            if prt <= minPrt:
                minPrt = prt
                pos = i
        return pos
 
expr = '40-2*3-4*5'
exz = TNode()
T = exz.makeTree(expr)
print('Результат = ', exz.calcTree(T))

Рыжий Лис · 16.01.2020, 11:12

Ладно, это даже работает:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
#!/usr/bin/env python3
class Node:
    def __init__(self, data, left=None, right=None):
        print(f'new node "{data}"')
        self.data = data
        self.left = left
        self.right = right
 
    def __str__(self):
        return f'{self.data}:\n l=({self.left}) r=({self.right})'
 
    def calc(self):
        """само вычисление"""
        if not self.left:
            return int(self.data)
        n1 = self.left.calc()
        n2 = self.right.calc()
        return self._do(self.data, n1, n2)
 
    @staticmethod
    def _do(op, n1, n2):
        """вычисление если есть узел-операция"""
        if op == '+':
            return n1 + n2
        elif op == '-':
            return n1 - n2
        elif op == '*':
            return n1 * n2
        elif op == '/':
            return n1 / n2
        raise ValueError(op)
 
 
def make_tree(expr: str) -> Node:
    """Фабрика"""
    pos = last_op(expr)
    if pos < 0:  # создаем лист
        return Node(expr)
    # создать узел-операцию
    return Node(expr[pos], left=make_tree(expr[:pos]), right=make_tree(expr[pos + 1:]))
 
 
def last_op(expr):
    """последняя операция с минимальным приоритетом"""
    minPrt = 50
    pos = -1
    for i in range(len(expr)):
        prt = priority(expr[i])
        if prt <= minPrt:
            minPrt = prt
            pos = i
    return pos
 
 
def priority(op):
    """расстановка приоритетов"""
    if op in '+-':
        return 1
    if op in '*/':
        return 2
    return 100
 
 
tree = make_tree('40-2*3-4*5')
print(tree)
print('Результат =', tree.calc())

Новые блоги и статьи Все статьи Все блоги /
Изучаю kubernetes lagorue 13.01.2026 А пригодятся-ли мне знания kubernetes в России?	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .	Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .

@ioprst 1303 / 843 / 409 Регистрация: 12.03.2018 Сообщений: 2,305
	16.01.2020, 08:33
	Там точно через класс сделано? Методы класса первым параметром принимают self (если не staticmethod). Вызов методов класса (атрибутов) в классе тоже выполняется через self.method_name(). 0

Ошибка в вычислении арифм. выражения в виде дерева

Решение