首页 > 试题广场 >

如果一个二叉树的先序遍历是：DCAGFEB，那么它的中序遍历

[不定项选择题]
如果一个二叉树的先序遍历是：DCAGFEB，那么它的中序遍历可能是：() 
  • ACGDEFB
  • CDFGEAB
  • DCGAFEB
  • CGAFDEB
查看正确选项
添加回答
lhaonans头像 lhaonans

发表于 2020-07-07 14:37:15 回复(0)
露西恩缇努维尔头像 露西恩缇努维尔
C项比较复杂，被C坑了。
发表于 2020-09-06 16:23:33 回复(1)
蛙酱20200704头像 蛙酱20200704
A， B obviously 可以，我来画下C和D
C：    D
            C
                A
            G    F
                     E
                        B
D:               D
            C            E
                A            B
            G    F
发表于 2020-07-05 10:07:25 回复(0)
黑闪⚡头像 黑闪⚡
这题也是醉了，求解答
发表于 2020-06-30 14:59:57 回复(0)
提交观点

问题信息

C++工程师 测试开发工程师 小红书 2020 Java工程师
上传者：小小
难度：
4条回答 1532浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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