首页 > 试题广场 >

给定二叉树的两种遍历序列，分别是：前序遍历序列：D，A，C，

[单选题]
给定二叉树的两种遍历序列，分别是：前序遍历序列：D，A，C，E，B，H，F，G，I； 中序遍历序列：D，C，B，E，H，A，G，I，F 那么后续遍历为： 
  • B，E，H，C，I，G，F，A，D
  • B，H，E，C，I，G，F，A，D
  • B，H，E，C，I，G，A，F，D
  • B，H，E，C，G，I，F，A，D
查看正确选项
添加回答
L.つ头像 L.つ
发表于 2020-08-20 16:38:57 回复(0)
虾米段头像 虾米段
前序遍历：根左右；中序：左根右；后序：左右根
第一趟：由前序知D为根节点，中序同为D，则D左边无子树，D右边子树为C，B，E，H，A，G，I，F
第二趟：前序A为根节点，则中序A为根节点，左边子树为C,B,E,H；右边子树为G,I,F
第三趟：前序C为根节点，则中序C为根节点，左边无子树，右边子树为B,E,H
以此类推
得到子树如图。后序左右根的顺序，可从根节点D从右到左逆推得D,A,F,G,I,C,E,H,B，逆向得B,H,E,C,I,G,F,A,D.


发表于 2021-02-25 02:17:22 回复(0)
提交观点

问题信息

小米集团 算法工程师 树 2018
来自：小米2018春季实习生...
上传者：小小
难度：
2条回答 3594浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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