首页 > 试题广场 >

一棵二叉树的后序遍历序列为EFHIGJK，中序遍历序列为HF

[单选题]

一棵二叉树的先序遍历序列为EFHIGJK，中序遍历序列为HFIEJKG ，则该二叉树根结点的右孩子为 。 


  • E
  • F
  • G
  • H
查看正确选项
添加回答
安大浪子头像 安大浪子
该题虽然能判断出根节点K的右孩子为G，但是无法写出前序的，因为后面后序和中序有矛盾的，例如后3位，后序为GJK，而中序为JKG；由后序判断K为根节点，由中序判断J/G分别为左右孩子，但是后序中的J在G的后面，则J应该是G的右孩子，显然与上面的J/G分别为左右孩子是相矛盾的。。。所以大家不要尝试写出其二叉树结构了，我花了一些时间没写出来，就感觉哪里有问题，一开始真没想到题目会有错。。。
发表于 2017-08-05 20:56:02 回复(2)
metacat头像 metacat
J是g的左孩子，k是j的右孩子
发表于 2019-07-20 15:07:40 回复(0)
麦垛上的守望者头像 麦垛上的守望者
没画完，用排除法，第一步就能得出答案，可能原题本意就是这样吧。
先序排列的第一个字母E，在中序排列中定位到E，中序中E的左边是左子树，右边是右子树，右子树包含JKG，答案只能选G。
然后我就没继续往下算。
。。
。
编辑于 2018-05-15 13:03:26 回复(0)
光眸头像 光眸
啥瘠薄玩意，题设里的二叉树根本不存在，屏蔽这题吧
发表于 2017-08-22 23:02:52 回复(0)
牛客9148490号头像 牛客9148490号
没能画出这个二叉树
发表于 2017-08-21 10:46:24 回复(0)
Vricky头像 Vricky

虽然知道右孩子，但总感觉这个后，中序搞不出这个二叉树
发表于 2017-06-14 16:43:29 回复(0)
提交观点

问题信息

树
上传者：娃哈哈呀~
难度：
6条回答 3488浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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