二叉树的先序遍历和中序遍历如下:先序遍历: EFHIGJK&

[单选题]

二叉树的先序遍历和中序遍历如下:

先序遍历: EFHIGJK 中序遍历: HFIEJKG

则该二叉树的根是( )

查看正确选项

夜雨_声烦

这是文字游戏吗？右子树的根，那不还是二叉树的根

发表于 2018-09-25 12:53:28 回复(1)

清塘荷韵_kathy

C：G

先序的第一个元素就是根节点，根据根节点，可在中序中确定左子树的节点FHI 和右子树的节点 GJK。

右子树的节点 GJK ，G为根节点。

发表于 2018-09-25 17:38:07 回复(0)

提交观点

问题信息

树

上传者：小小

难度：

2条回答 10收藏 4425浏览

扫一扫，把题目装进口袋