首页 > 试题广场 >

二叉树的前序遍历和中序遍历序列如下:前序遍历:EFHIGJK

[单选题]

二叉树的前序遍历为EFHIGJK，中序遍历为HFIEJKG，该二叉树根的右子树的根是（）

查看正确选项

InGodWeTrust

选C：

由中序遍历知E为根结点，左右子树分别如下，通过前序遍历知右子树中G为其根结点

发表于 2017-04-06 15:41:34 回复(0)

牛客248381号

发表于 2014-12-30 22:27:28 回复(0)

一只java菜鸡

我根据前序写的中序怎么是HFIEJGK

发表于 2015-08-08 06:59:45 回复(5)

chaoLegend

由前序遍历可知树的根节点为E，再由中序遍历可以得到树的左子树为HFI，右子树为JKG，再回到前序遍历中，第一个出现的右子树的元素即G就是右子树的根

发表于 2015-08-30 16:46:38 回复(1)

遇缘

发表于 2021-09-01 15:13:40 回复(0)

梅老板

厉害👍🏻

发表于 2022-02-09 19:10:18 回复(0)

提交观点

问题信息

树

难度：

6条回答 86收藏 4899浏览

扫一扫，把题目装进口袋