安>< 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日

悬赏问题

  • ¥50 buildozer打包kivy app失败
  • ¥30 在vs2022里运行python代码
  • ¥15 不同尺寸货物如何寻找合适的包装箱型谱
  • ¥15 求解 yolo算法问题
  • ¥15 虚拟机打包apk出现错误
  • ¥15 用visual studi code完成html页面
  • ¥15 聚类分析或者python进行数据分析
  • ¥15 三菱伺服电机按启动按钮有使能但不动作
  • ¥15 js，页面2返回页面1时定位进入的设备
  • ¥50 导入文件到网吧的电脑并且在重启之后不会被恢复