想不出来555
不是 前序+中序 或者 中序+后序 才能确定二叉树的结构吗？只有前序，后序是没法唯一确定一颗二叉树的结构的。。。
必须要有中序 最近复习 重新回答一下
中序为 c,b,e,d,a,h,g,u,j,f
先用 先、中序来得树先序为 a,b,c,d,e,f,g,h,i,j要知道 先序序列中 左边第一个为树的根节点
a 为根， 通过中序得到先序里左右序列如下
得到 左边 为 b,c,d,e
右边 为 f,g,h,i,j
再通过特点左边第一个为树的根节点得到b为左子树的根， 再去中序找，c为左子树的根，d,e 为右子树的序列 d 为根，再中序列e 在d 的左边 ，则e 为d的左子树
后序为 c,e,d,b,h,j,i,g,f,a而后序是以最右一个点为树的根a -> 左：c,e,d,b 右:h,j,i,g,f左子树： 最右边 b -> 左边：c 右边 e,d,最右边d 为根，e在中序为b的左。
明白了伐
原来如此！这是我笔试遇到的一道题，困扰了好久，原来可能是题干有误，谢谢
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
暂无简介
文章 0 评论 0
接受
发布评论
评论（3）
不是 前序+中序 或者 中序+后序 才能确定二叉树的结构吗？
只有前序，后序是没法唯一确定一颗二叉树的结构的。。。
必须要有中序 最近复习 重新回答一下
中序为 c,b,e,d,a,h,g,u,j,f
先用 先、中序来得树
先序为 a,b,c,d,e,f,g,h,i,j
要知道 先序序列中 左边第一个为树的根节点
得到 左边 为 b,c,d,e
再通过特点左边第一个为树的根节点得到b为左子树的根， 再去中序找，c为左子树的根，d,e 为右子树的序列 d 为根，再中序列e 在d 的左边 ，则e 为d的左子树
后序为 c,e,d,b,h,j,i,g,f,a
而后序是以最右一个点为树的根
a -> 左：c,e,d,b 右:h,j,i,g,f
左子树： 最右边 b -> 左边：c 右边 e,d,最右边d 为根，e在中序为b的左。
明白了伐
原来如此！这是我笔试遇到的一道题，困扰了好久，原来可能是题干有误，谢谢