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

2个回答

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

问题信息

树
上传者： 喵大人喵喵喵
难度：
2条回答 881浏览

热门推荐

悬赏试题

查看规则

相关试题

扫一扫，把题目装进口袋

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

扫描二维码，进入QQ群

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