安>< 2022-06-13 22:27 采纳率: 60%
浏览 15
已结题

怎样根据这个表达式绘制二叉树结构呢？

绘出后序表达式“ABC+*DE-/”的二叉树结构,并转换为前序表达式(波兰式)

  • 写回答

1条回答 默认 最新

  • 一头小山猪 一头小山猪(个人IP)官方账号 2022-06-14 09:03
    关注

    后序表达式的意思是根节点出现的顺序，后序的意思是先左子树，然后右子树，然后是根节点：

    img

    得到树以后就比较简单了，将根节点写在前，左右子树写在后，就可以得到前序：

    /*CAB+-DE

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

问题事件

  • 系统已结题 6月22日
  • 已采纳回答 6月14日
  • 创建了问题 6月13日

悬赏问题

  • ¥15 对于squad数据集的基于bert模型的微调
  • ¥15 为什么我运行这个网络会出现以下报错？CRNN神经网络
  • ¥20 steam下载游戏占用内存
  • ¥15 CST保存项目时失败
  • ¥15 树莓派5怎么用camera module 3啊
  • ¥20 java在应用程序里获取不到扬声器设备
  • ¥15 echarts动画效果的问题，请帮我添加一个动画。不要机器人回答。
  • ¥15 Attention is all you need 的代码运行
  • ¥15 一个服务器已经有一个系统了如果用usb再装一个系统，原来的系统会被覆盖掉吗
  • ¥15 使用esm_msa1_t12_100M_UR50S蛋白质语言模型进行零样本预测时，终端显示出了sequence handled的进度条，但是并不出结果就自动终止回到命令提示行了是怎么回事：