首页 > 试题广场 > 对于含有10个结点的二叉树,如果先序遍历序列与层次遍历序列相
[单选题]
对于含有10个结点的二叉树,如果先序遍历序列与层次遍历序列相同,则这棵二叉树是一棵(    )
  • 满二叉树
  • 单支树
  • 完全二叉树
  • 平衡二叉树
推荐
B
先序遍历的顺序:根左右
A、C、D如果按照10个节点组成的二叉树来看:
  • 需要7个节点或者15个节点才可以形成满二叉树,间于7和15之间的10无法组合成,故排除A。
  • C、D组合的完全二叉树等同于一棵平衡二叉树,按层无法等同于先序遍历。

编辑于 2019-10-11 14:07:46 回复(0)
单支树指的是只有一个孩子并且方向一致,下图是4层的左单支树和右单支树
发表于 2018-09-10 14:06:04 回复(0)