首页 > 试题广场 >

二叉树的遍历分为以下三种：先序遍历，遍历顺序规则为【根左右】

[单选题]
二叉树的遍历分为以下三种：先序遍历，遍历顺序规则为【根左右】，中序遍历：遍历顺序规则为【左根右】，后序遍历：遍历顺序规则为【左右根】，已知一棵二叉树的结点名为大写英文字母，其中序与后序遍历的顺序分别为：CBGEAFHDIJ与CGEBHFJIDA则关于该二叉树的先序遍历的顺序，下列表达正确的是（） 
  • ABCEIJGDFH
  • ABCEGDIJFH
  • ABCEGDFHIJ
  • 其余都不对
查看正确选项
添加回答
顺利毕业!!头像 顺利毕业!!
发表于 2019-05-21 20:28:24 回复(0)
不二20180507201576头像 不二20180507201576
1-由后序遍历特征，根节点必在后序序列尾部，即根结点是A； 2-由中序遍历特征，根结点必在其中间，而且其左边必全部是左子树子孙(CBGE),其右边必全部是右子树子孙(FHDIJ)； 3-继而，根据后序中的(CGEB)子树可确定B为A的左孩子，根据(HFJID)可确定D为A的右孩子；以此类推，可唯一确定一颗二叉树。
发表于 2019-05-30 08:57:52 回复(0)
ntese头像 ntese
先序遍历，遍历顺序规则为【根左右】，
中序遍历：遍历顺序规则为【左根右】，
后序遍历：遍历顺序规则为【左右根】，
中序：CBGEAFHDIJ
后序：CGEBHFJIDA
由后续知最后一个为根
代入中序：左（CBGE）根（A）右（FHDIJ）
（CBGE）对应后续序：CGEB => B为根
           即左（C）根（B）右（GE）由于后续中也是GE，所以E为根，又中序为GE（左根右）=>G为左（FHDIJ）同理
即图为：
                A
              /    \
            B     D
            /\     /\
          C E  F I
             /\   \   \
           G     H  J
发表于 2023-03-12 15:04:13 回复(0)
提交观点

问题信息

前端工程师 2019 百度
上传者：小小
难度：
3条回答 2018浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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