采用表达式树(Expression Tree)对一个对象的属性进行“遍历”

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
我们可以使用二叉来表示四则运算表达式,其中每个节点为一个操作符或者数字,而左右子分别为该操作符的左右操作数。下面是一个例子: ``` + / \ * - / \ / \ 2 3 4 5 ``` 这个二叉表示的表达式为 (2 * 3) + (4 - 5)。 对于这个二叉,我们可以进行前序遍历、中序遍历和后序遍历: - 前序遍历:先遍历根节点,然后遍历左子,最后遍历右子。对于上面的例子,前序遍历结果为 + * 2 3 - 4 5。 - 中序遍历:先遍历左子,然后遍历根节点,最后遍历右子。对于上面的例子,中序遍历结果为 2 * 3 + 4 - 5。 - 后序遍历:先遍历左子,然后遍历右子,最后遍历根节点。对于上面的例子,后序遍历结果为 2 3 * 4 5 - +。 下面是使用 Python 实现建立二叉进行遍历的代码示例: ```python class Node: def __init__(self, val): self.val = val self.left = None self.right = None def build_expression_tree(tokens): stack = [] for token in tokens: if token.isdigit(): node = Node(int(token)) else: node = Node(token) node.right = stack.pop() node.left = stack.pop() stack.append(node) return stack.pop() def preorder_traversal(root): if not root: return print(root.val, end=' ') preorder_traversal(root.left) preorder_traversal(root.right) def inorder_traversal(root): if not root: return inorder_traversal(root.left) print(root.val, end=' ') inorder_traversal(root.right) def postorder_traversal(root): if not root: return postorder_traversal(root.left) postorder_traversal(root.right) print(root.val, end=' ') tokens = ["+", "*", "2", "3", "-", "4", "5"] root = build_expression_tree(tokens) print("Preorder Traversal: ", end='') preorder_traversal(root) print() print("Inorder Traversal: ", end='') inorder_traversal(root) print() print("Postorder Traversal: ", end='') postorder_traversal(root) print() ``` 输出结果为: ``` Preorder Traversal: + * 2 3 - 4 5 Inorder Traversal: 2 * 3 + 4 - 5 Postorder Traversal: 2 3 * 4 5 - + ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值