比如说··前序FCADBEGHP 中序ACBDFEHGP 求后序
画出二叉树的图啊~~谢谢
前序遍历、中序遍历和后序遍历怎么算·····具体解释··谢谢
答案:2 悬赏:10 手机版
解决时间 2021-08-11 01:41
- 提问者网友：鐵馬踏冰河
- 2021-08-10 11:14
最佳答案
- 五星知识达人网友：三千妖杀
- 2021-08-10 12:03
根据各种历遍的特点来求出其二叉树
前序历遍的第一个节点就是根节点
中序历遍的根节点左边的节点就是二叉树根节点左边的节点，右边同左边
后序历遍的最后一个节点就是根节点
所以从你给的例子来看
首先从前序历遍可知根节点为F
然后在中序历遍中找到F，F左边的就是二叉树左边的节点，右边也是
因为F左边的节点的前序历遍CADB，所以可知C为F左边第一个子节点
再从中序历遍来看，C左边的节点为A，所以A就是C左边的子节点
BD为C右边的子节点
再看前序历遍为DB，所以D为C右边第一个子节点
因为中序历遍为BD，所以B为D左边的子节点
至此，F左边的二叉树已经求出来了
同理也可以求出右边的二叉树
还有不明白的可追问
全部回答
- 1楼网友：我住北渡口
- 2021-08-10 12:20
后序为：
ABDCHPGEF
如图:
F
C E
A D G P
B H P
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯