关于二叉树遍历问题，知道两种遍历，怎么求出第三种遍历
1个回答
展开全部
遍历规则：
后序遍历 ， 左-右-根
中序遍历 ， 左-根-右
前序遍历， 根-左-右
题中由先序 c为 根， 由中序deba为左子树节点；
由dabe， e为左子树根， 有中序deba ，d为左子树节点，ba右子树节点
依此类推
c
e
d b
a
前（先）序遍历：cedba
后序遍历 ， 左-右-根
中序遍历 ， 左-根-右
前序遍历， 根-左-右
题中由先序 c为 根， 由中序deba为左子树节点；
由dabe， e为左子树根， 有中序deba ，d为左子树节点，ba右子树节点
依此类推
c
e
d b
a
前（先）序遍历：cedba
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
