您好、欢迎来到现金彩票网!
当前位置:2019欢乐棋牌 > 中缀 >

数据结构中缀表达式是否可以转成唯一的二叉树呢

发布时间:2019-07-23 21:52 来源:未知 编辑:admin

  在复习数据结构,中缀表达式转后缀表达式的问题,一种是用栈做,可以得到唯一的后缀表达式,一种是用二叉树做,就是先把中缀表达式转化成一棵二叉树,然后再后序遍历,得到后缀表达式...

  在复习数据结构,中缀表达式转后缀表达式的问题,一种是用栈做,可以得到唯一的后缀表达式,一种是用二叉树做,就是先把中缀表达式转化成一棵二叉树,然后再后序遍历,得到后缀表达式。可是在有的书上看到说,中缀表达式无法得到唯一的二叉树,无法得到唯一的后缀表达式,就好像只给一个中序序列,无法得到唯一的二叉树,所以也就无法得到唯一的后序(缀)表达式。晕了,谁能解答下。

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  可以! 原因在于这种二叉树的每个叶子结点必须是数字,而非叶子结点的必定是符号!

http://herdesignsnj.com/zhongzhui/228.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有