首页 > 试题广场 >

【单选】已知一棵二叉树，如果先序遍历的节点顺序是：ADCEF

[不定项选择题]
【单选】已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为（） 
  • CFHGEBDA
  • CDFEGHBA
  • FGHCDEBA
  • CFHGEDBA
查看正确选项
添加回答
秀儿_头像 秀儿_
先序遍历  根左右    得出A是节点    D是左子树
中序遍历   左根右    得出A的右子树只有B   （CD）C是D的左节点
从先序遍历中的 DCE得到 E为D的右节点。
中序遍历的FEG得到  F和G 为E的左右节点  GH得到H为G的右节点
发表于 2018-09-13 20:57:26 回复(0)
hi~hwq头像 hi~hwq
利用二叉树的特性来看：
特性(1)，对于前序遍历，第一个肯定是根节点；//由此A为根节点，左右分支确定
特性(2)，对于后序遍历，最后一个肯定是根节点；
特性(3)，利用前序或后序遍历，确定根节点，在中序遍历中，根节点的两边就可以分出左子树和右子树；
特性(4)，对左子树和右子树分别做前面3点的分析和拆分，相当于做递归，我们就可以重建出完整的二叉树；

发表于 2019-03-14 11:15:21 回复(0)
Robin201908131105584头像 Robin201908131105584
二叉树的遍历，就是按照某条搜索路径访问树中的每一个结点，使得每个结点均被访问一次，而且仅被访问一次。常见的遍历次序有：

先序遍历：先访问根结点，再访问左子树，最后访问右子树
中序遍历：先访问左子树，再访问根结点，最后访问右子树
后序遍历：先访问左子树，再访问右子树，最后访问根结点
发表于 2019-08-28 15:57:35 回复(0)
提交观点

问题信息

C++工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 滴滴 自动驾驶/地图融合 数据挖掘工程师 测试开发工程师 2018 Java工程师
上传者：小小
难度：
3条回答 5821浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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