二叉树数值表达式

Arithmetic Binary Tree

二叉树数值表达式

问题描述
给定一个二叉树，这个二叉树对应一个有效的数值表达式。树的每一个叶子结点都是一个整数，非叶子结点都是加 + 减 - 乘 * 除 \ 这几个运算符之一。算法返回表达式计算的结果。

测试样例

# Input: 
    *
   / \
  +    +
 / \  / \
3  2  4  5
# Output:
45
# 该表达式为 (3 + 2) * (4 + 5) = 45

内容首发于微信公众号IT信息教室，如果您想学习更多AI相关的技能，欢迎搜索关注或微信扫描下方二维码关注～～

参考代码

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
class Node