首页 > 试题广场 >

已知下述某棵二叉树的遍历顺序，能够还原出原二叉树的是

[不定项选择题]
【多选】已知下述某棵二叉树的遍历顺序，能够还原出原二叉树的是 
  • 先序遍历和中序遍历
  • 中序遍历和后序遍历
  • 先序遍历和后序遍历
  • 未知
查看正确选项
添加回答
pein531头像 pein531
根据遍历序列重构二叉树必须要有中序遍历来将其他两种遍历划分为左右子树两部分子序列，否则无法重构二叉树。
发表于 2021-11-28 16:23:36 回复(0)
提交观点

问题信息

C++工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 测试工程师 2018 PHP工程师 滴滴 Java工程师
上传者：小小
难度：
1条回答 597浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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