首页 > 试题广场 >

 已知某二叉树的后序遍历是dabec,中序遍历是d

[单选题]
 已知某二叉树的后序遍历是dabec,中序遍历是debac,他的前序遍历序列是?()
  • acbed
  • decab
  • deabc
  • cedba
根据后序遍历最后一个值是根节点的值,前序遍历根节点位于第一位可知选项D正确
发表于 2022-03-11 08:23:12 回复(0)

这种题目出得太多了,先画出树的结构就行了,当然还得知道递归。

发表于 2020-03-29 12:32:16 回复(0)