首页 > 试题广场 >

前序遍历序列与后序遍历序列相同的二叉树为（ ）。

[单选题]
前序遍历序列与后序遍历序列相同的二叉树为（ ）。 
  • 非叶子结点只有左子树的二叉树
  • 只有根结点的二叉树
  • 根结点无右子树的二叉树
  • 非叶子结点只有右子树的二叉树
查看正确选项
添加回答
寒冰-侠客头像 寒冰-侠客 
非叶子结点只有右子树的二叉树

也是对的哦，是右单分支树
发表于 2019-10-05 21:04:23 回复(2)
Three201811192308460头像 Three201811192308460
先序遍历：|T|L|R|（根结点-左子树-右子树）
后序遍历：|L|R|T|
显然根结点是必须要遍历的，那么两序列相同部分则只有T——根结点
发表于 2018-11-25 00:25:32 回复(0)
提交观点

问题信息

提高 C++ Pascal 树遍历
来自：NOIP2015初赛提高组
上传者：牛客309901号
难度：
2条回答 10900浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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