已知二叉树前序遍历序列AEFBGCDHIKJ,中序遍历序列EFAGBCHKIJD.画出此二叉树,并画出后序线索二叉树。

2025-01-07 07:52:39
推荐回答(3个)
回答1:

二叉树把J换到I的右子树就好了,后序遍历:

FEGKJIHDCBA

线索二叉树就是在二叉树上用线把各节点的前驱和后继画出来,要用有向线,所以图中大部分节点的连线都是双向的,除了首节点F,

具体的线索二叉树可以去百度图片查看,我这不太好画出来。

这种题目想要不出错答得快还是得“熟能生巧”

回答2:

回答3: