校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

已知一个二叉树的前序遍历结果是(ACDEFHGB) ,中序遍历结果是(DECAHFBG),请问后续遍历结果是()

A.HGFEDCBA

B.EDCHBGFA

C.BGFHEDCA

D.EDCBGHFA

E.BEGHDFCA

F.BGHFEDCA

解答

正确答案是 B

根据前序遍历可以确定根节点为A,
再根据中序遍历可以确定A的左侧为左子树DEC,A的右侧为右子树HFBG
再根据前序遍历得到左子树的根节点为C,右子树的根节点为F,然后递归下去就能恢复二叉树
然后后续遍历得到结果

C代码如下:

C 3条回复 评论
六元的大可爱er

是道好题,会了这道就能举一反三

发表于 2023-03-05 22:00:00
0 0
刘帅

bbbbbbbb

发表于 2021-01-26 18:50:00
0 0
假期2478

Bbbbbbbb

发表于 2021-01-12 12:45:46
0 0