主题：need for help
cskeleton
[专家分：10] 发布于 2005-10-13 14:04:00
前、中、后缀表达式之间怎么转换？
回复列表 （共10个回复）
沙发
williamgood [专家分：330] 发布于 2005-10-13 22:11:00
你是不是说二叉树？？
板凳
cskeleton [专家分：10] 发布于 2005-10-14 13:22:00
对
3 楼
williamgood [专家分：330] 发布于 2005-10-14 13:28:00
7.一棵二叉树的中序遍历：DBGEACHFI与后序遍历：DGEBHIFCA，画出此二叉树。推理：DBGEACHFI与 DGEBHIFCA =>(DBGE),(A),(CHFI)与(DGEB),(HIFC),(A)
DBGE与DGEB =>(D),(B),(GE)与(D),(GE),(B) 而GE与GE =>(G),(E),()与(G),(),(E)
CHFI与HIFC =>(),(C),(HFI)与(),(HIF),(C) 而 HFI与 HIF =>(H),(F),(I)与(H),(I),(F)
关键是后序最后一个字母为每一棵子树的根。用中序写结果：(((D),(B),((G),(E),( ))),(A),(( ),(C),((H),(F),(I))))
4 楼
williamgood [专家分：330] 发布于 2005-10-14 13:31:00
前：根，左枝树，右枝树
中：左枝树，根，右枝树
后：左枝树，右枝树，根
5 楼
cskeleton [专家分：10] 发布于 2005-10-14 13:37:00
哦，好的，谢谢！
6 楼
cskeleton [专家分：10] 发布于 2005-10-14 13:39:00
第 3 楼 的内容没有看明白阿
7 楼
cskeleton [专家分：10] 发布于 2005-10-14 19:16:00
??????
8 楼
KID [专家分：820] 发布于 2005-10-14 23:23:00
简单的讲给你一个2叉树如
1
/ \
2 3
/ \ /
4 5 6
这个树的中序为123456
前序为124536
后序为452631
9 楼
michard9 [专家分：70] 发布于 2005-10-15 13:36:00
不明白……
10 楼
阿Ben [专家分：2200] 发布于 2005-10-15 23:14:00
大家在说什么呀？
楼主问的是“表达式”啊！
我来回复
您所在位置：