首页 > 试题广场 > 一棵非空二叉树的前序序列和中序序列正好相同,则该二叉树一定满足 _______ 。
[单选题]
一棵非空二叉树的前序序列和中序序列正好相同,则该二叉树一定满足 _______
  • 其中任意一结点均无左孩子
  • 其中任意一结点均无右孩子
  • 是一棵完全二叉树
  • 是任意一棵二叉树

2个回答

添加回答
前序遍历 根左右
中序遍历 左根右
后序遍历 左右根
因为根的位置相对相同,所以没有左孩子
发表于 2018-10-12 18:35:02 回复(0)
先序是根左右,中序是左根右,共同点是根右,所以所有的结点都无左孩子
发表于 2018-10-12 15:35:10 回复(0)

扫一扫,把题目装进口袋

牛客网,程序员必备求职神器

扫描二维码,进入QQ群

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