首页 > 试题广场 >

若一棵二叉树的前序遍历序列为a、e、b、d、c，后序遍历序列

[不定项选择题]

若一棵二叉树的前序遍历序列为a、e、b、d、c，后序遍历序列为b、c、d、e、a，则根结点的孩子结点 

  • 只有e
  • 一定有e，可能有b
  • 一定有e，可能有c
  • 无法确定
查看答案及解析
添加回答
伍慧兰头像 伍慧兰
树：a
    e
b        d
        c
发表于 2021-09-13 22:08:30 回复(0)
忘言201805101243333头像 忘言201805101243333
首先e肯定有，因为先序遍历的第二个节点就是e。
其次，e和b/c的相对位置在先序和后序中不同（其他节点也是），所以不是左右关系，所以第二层只有e
发表于 2022-01-29 16:56:39 回复(0)
提交观点

问题信息

小米集团 算法工程师 2021
上传者：小小
难度：
2条回答 811浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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