首页 > 试题广场 >

某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）

[单选题]

某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（） 

  • 空或只有一个结点
  • 高度等于其结点数
  • 任一结点无左孩子
  • 任一结点无右孩子
查看正确选项
添加回答
编号：9527头像 编号：9527
B 由于先序遍历是“根――左子树――右子树”，而后序遍历是“左子树――右子树――根”，若某二叉树的先序和后序序列正好相反，则该二叉树每层左、右子树只能有1个，即则该二叉树一定是高度等于其结点数。
发表于 2019-06-02 16:50:10 回复(0)
陳丶奕丶迅头像 陳丶奕丶迅
二叉树的先序序列为NLR(根左右)，与之相反的序列为RLN(右左根)。其后序序列为LRN(左右根)。如果二叉树的先序序列与后序序列正好相反，这说明这个二叉树可能存在两这种情况:1 二叉树为null或者只有根节点; 2 二叉树没有左孩子或右孩子。这两种情况有一个共同的特点，那就是二叉树的节点数等于其高度。
发表于 2022-07-22 21:06:50 回复(0)
__sgf__头像 __sgf__
回忆一下离散知识就能排除CD选项。逆命题。
发表于 2022-03-17 12:22:37 回复(0)
找工作的小鹏头像 找工作的小鹏
B
先序遍历是根左右
后续遍历是左右根
所以一层上面只有一个节点，就是高度等于节点数
发表于 2021-12-12 16:22:12 回复(0)
牛客893711164号头像 牛客893711164号
先序遍历和后续遍历刚好相反，则树的高度等于其节点数
编辑于 2020-07-10 08:56:05 回复(0)
闲到来做题头像 闲到来做题
这个二叉树要么只有左子树，要么只有右子树
发表于 2021-08-14 11:08:56 回复(0)
提交观点

问题信息

树
上传者：zsw3
难度：
6条回答 14647浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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