首页 > 试题广场 >

一颗二叉树的中序遍历：DBEAFCG；后序遍历：DEBFGC

[单选题]
一颗二叉树的中序遍历：DBEAFCG；后序遍历：DEBFGCA，则先序遍历为 
  • ABDECFG
  • ADBECGF
  • DEBAFGC
  • FGCDEBA
查看正确选项
添加回答
小太阳长庚头像 小太阳长庚
一颗二叉树的中序遍历：DBEAFCG；后序遍历：DEBFGCA
后序遍历根节点在最后，所以A为根节点。然后再看中序遍历，DBG为左子树，FCG为右子树。
DBG在后序遍历中B为左子树的根节点。
直接选A为答案。

发表于 2022-07-11 15:53:10 回复(1)
提交观点

问题信息

上传者：小小
难度：
1条回答 1055浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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