二叉树数值表达式
发布时间
阅读量：
阅读量
Arithmetic Binary Tree
二叉树数值表达式解析
问题描述
假设存在一棵二叉树，该树能够对应一个有效的数值表达式。在该树的结构中，所有叶子节点均表示整数，而内部节点则代表加法、减法、乘法或除法这四种运算符中的一种。设计一种算法，用于计算并返回该表达式所对应的最终运算结果。
测试样例
# Input:
*
/ \
+ +
/ \ / \
3 2 4 5
# Output:
45
# 该表达式为 (3 + 2) * (4 + 5) = 45
AI写代码python
运行
参考示例代码
#!/usr/bin/env python3
# -*- coding: utf-8 -*-
class Node:
def __init__(self, value):
self.value = va全部评论 (0)
还没有任何评论哟~