已知二叉树前序遍历序列AEFBGCDHIKJ,中序遍历序列EFAGBCHKIJD.画出此二叉树，并画出后序线索二叉树。
3个回答
展开全部
二叉树把J换到I的右子树就好了，后序遍历：
FEGKJIHDCBA
线索二叉树就是在二叉树上用线把各节点的前驱和后继画出来，要用有向线，所以图中大部分节点的连线都是双向的，除了首节点F，
具体的线索二叉树可以去百度图片查看，我这不太好画出来。
这种题目想要不出错答得快还是得“熟能生巧”
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
