gpt4 book ai didi

c++ - 向二叉树添加数据

转载 作者:太空宇宙 更新时间:2023-11-04 12:11:00 25 4
gpt4 key购买 nike

我需要帮助将数据添加到树中。例如,如果我有 7+8*9-18/(1+2),我应该如何将它添加到二叉树中,以便我可以使用二叉树计算结果。我是学习树结构的初学者,所以我不是很熟悉。

最佳答案

将后缀表达式转换为中缀后,按照以下步骤构造一棵树。

  1. 如果是数字,则将其添加到栈中。

  2. 如果是一个运算符,将运算符作为父节点, 弹出元素并将其作为父节点的右子节点, 弹出元素并将其作为父节点的左子节点 并将父节点加入栈中。

关于c++ - 向二叉树添加数据,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9877449/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com