安>< 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 我知道什么是混合树,但是怎么写代码啊
  • ¥50 开发板linux系统安装dpkg,apt函数库 有偿
  • ¥15 浏览器时间循环 交互事件和延时事件的 优先级与执行问题
  • ¥15 GD模块安装出错,libgd无法正常安装
  • ¥20 求有缘人帮我把笛卡尔坐标系转换为经纬度 有偿
  • ¥15 vue2中使用计算属性
  • ¥50 远程桌面打开Mastercam、没有许可证、物理机打开正常
  • ¥15 ubuntu安装gdal后java读取tif文件报错
  • ¥15 请问lammps怎么做两种金属连接的原子浓度分布图
  • ¥15 求jacquard数据集