| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 566 人关注过本帖
标题:请教二叉树问题!
只看楼主 加入收藏
quanfl
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2006-6-27
收藏
 问题点数:0 回复次数:1 
请教二叉树问题!
只知道后缀表达式,请问如何创建二叉树?

[此贴子已经被作者于2006-6-28 0:10:48编辑过]

搜索更多相关主题的帖子: 二叉树 
2006-06-27 23:37
quanfl
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2006-6-27
收藏
得分:0 
以下别人的建议,但是我实现不了,哪位高手帮帮忙,谢谢!

(将表达式转换为表达式树。后缀是其后续遍历,前缀是其先序遍历。依据这样的思想,就可以用栈转换了。提示一点:运算符永远是子数的根节点。例如a+b*c的后缀是abc*+则+是根节点,他的右子树的根节点是*,即后缀中紧挨他的符号,而紧挨*的是c,那他一定是*的右子树,而b紧挨c,不是符号,所以它只能是*的左子树……如此继续下去就可以了。)
2006-06-28 00:10
快速回复:请教二叉树问题!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.041489 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved