校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目
一棵树用左儿子右兄弟表示法呈如下结构,请问这棵树原先结构前序遍历是?


A.ABFEDC

B.ABCEFD

C.ABDCEF

D.ADCEFB

解答

参考答案:B.

可以不用还原,直接先序遍历题目图中的二叉树。

因为先序遍历本身也是先儿子再兄弟,两个图的先序遍历是一样的


C 0条回复 评论

帖子还没人回复快来抢沙发