#华为机试#  #华为OD机考#
前两题发了一次,可以看上一条
第三题考的时候和第二题死磕了,没做,考完看了一下没什么思路,求大佬指点,题目如下:
给一个二叉树,输入方式为b{c{a{,g},}d{ef}}其中{}内表示该节点左右儿子,表示为NULL。要求按中序遍历输出,用例输出为agcbedf。

没什么思路,感觉好难,再加上ACM模式自己输入,原地爆炸
全部评论
如果是软件的话,感觉是个简单题,但是如果是硬件岗位的话确实有点难顶
1
送花
回复
分享
发布于 2022-06-27 14:07
校友呀,你这题比我考的简单多了,一个递归先把树构造出来,第二个递归中序遍历就好了,我做的题目花了一个小时才想出来思路,真的郁闷死了
1
送花
回复
分享
发布于 2022-10-16 23:11 上海
滴滴
校招火热招聘中
官网直投
就解析一下输入的字符串建个树吧,我没理解错的话
点赞
送花
回复
分享
发布于 2022-05-31 17:48
stack+括号匹配,内部调整根节点输出顺序
点赞
送花
回复
分享
发布于 2022-07-16 13:34

相关推荐

2 13 评论
分享
牛客网
牛客企业服务