首页 > 试题广场 >

一颗二叉树的前序遍历序列是 ABCDEFG，后序遍历序列是

[不定项选择题]
一颗二叉树的前序遍历序列是 ABCDEFG，后序遍历序列是 CBFEGDA，则根结点的左子树的结点个 数可能是（ ）。 
  • 0
  • 2
  • 4
  • 6
查看答案及解析
添加回答
小小**兽头像 小小**兽
由先序遍历可知根节点是‘A‘，根节点的一个子节点是’B‘
又由后序遍历可知根节点的另一个子节点是’D‘
从先序遍历来看
A- BC-DEFG
根-左子树-右子树 
所以答案就是2
发表于 2019-10-14 19:56:29 回复(0)
提交观点

问题信息

提高 C++ Pascal 二叉树 树遍历 选择题
来自：NOIP2010初赛提高组
上传者：牛客309901号
难度：
1条回答 6577浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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