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

2个回答

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

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

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

扫描二维码，进入QQ群

扫描二维码，关注牛客网公众号
  • 公司地址：北京市朝阳区大屯路东金泉时代3-2708北京牛客科技有限公司
  • 联系方式：010-60728802(电话) admin@nowcoder.com
  • 牛客科技©2018 All rights reserved
  • 京ICP备14055008号-4
  • 京公网安备 11010502036488号