首页 > 试题广场 >

已知一棵树的前序遍历是YOUZANSTyLE，后序遍历UNA

[单选题]

已知一棵树的前序遍历是YOUZANSTyLE，后序遍历UNAZOLyTESY，求中序遍历是( ) 

  • lAyNSTZUEOY
  • UOZNAYyLTSE
  • lNyAETZUSOY
  • UANZOLyTSEY
查看正确选项
添加回答
我是如此相信头像 我是如此相信
首先可以确定Y的左节点是O，右节点为S
所以看答案Y左边的应该包括O、U、Z、A、N和Y右边的应该包括S、T、y、L、E
只有答案B满足
然后再验证一下，发现确实是符合的。
编辑于 2019-03-11 15:51:59 回复(0)
bugkiller_czs头像 bugkiller_czs
我想说的是
树的三个遍历:前,中,后
    1:已知前和中,可以确定后
    2:已知中和后,可以确定前
严蔚敏教材
发表于 2020-03-18 10:49:56 回复(0)
提交观点

问题信息

2019 有赞 Java工程师
上传者：小小
难度：
2条回答 1135浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号