首页 > 试题广场 >

一棵二叉树的前序遍历结果为ABCDEFG，则其中序遍历结果不

[单选题]
一棵二叉树的前序遍历结果为ABCDEFG，则其中序遍历结果不可能为？（） 
  • CBDAFEG
  • CBAEDGF
  • CBAEDFG
  • CBFADEG
查看正确选项
添加回答
头文字F头像 头文字F
以前序遍历的序列依次将中序遍历的序列分为两部分，则其分别对应于当前节点的左右两个子树。并且两部分各自各自在前序和中序中必然是连续的，不会出现交叉的现象。
发表于 2021-08-02 17:12:42 回复(0)
提交观点

问题信息

C++工程师 PHP工程师 百度 2020
上传者：小小
难度：
1条回答 918浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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