首页 > 试题广场 >

如果S是由有序树T转换的二叉树，则T中结点的后序遍历顺序是S

[单选题]

如果S是由有序树T转换的二叉树，则T中结点的后序遍历顺序是S结点的( )。 

  • 先序遍历顺序
  • 中序遍历顺序
  • 后序遍历顺序
  • 层次遍历顺序
添加回答
白驹之过隙头像 白驹之过隙
选B。
如下图所示：有序树T转换的二叉树，T的后序遍历EBHFGCDA，对应的二叉树S的中序遍历相同。

发表于 2019-06-14 16:15:12 回复(0)
牛客169280127号头像 牛客169280127号
b
发表于 2018-12-10 19:21:59 回复(0)
提交观点

问题信息

树
上传者：zsw3
难度：
2条回答 2716浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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