#华为机试# #华为OD机考#
前两题发了一次,可以看上一条
第三题考的时候和第二题死磕了,没做,考完看了一下没什么思路,求大佬指点,题目如下:
给一个二叉树,输入方式为b{c{a{,g},}d{ef}}其中{}内表示该节点左右儿子,表示为NULL。要求按中序遍历输出,用例输出为agcbedf。
没什么思路,感觉好难,再加上ACM模式自己输入,原地爆炸
前两题发了一次,可以看上一条
第三题考的时候和第二题死磕了,没做,考完看了一下没什么思路,求大佬指点,题目如下:
给一个二叉树,输入方式为b{c{a{,g},}d{ef}}其中{}内表示该节点左右儿子,表示为NULL。要求按中序遍历输出,用例输出为agcbedf。
没什么思路,感觉好难,再加上ACM模式自己输入,原地爆炸
全部评论
如果是软件的话,感觉是个简单题,但是如果是硬件岗位的话确实有点难顶
校友呀,你这题比我考的简单多了,一个递归先把树构造出来,第二个递归中序遍历就好了,我做的题目花了一个小时才想出来思路,真的郁闷死了
就解析一下输入的字符串建个树吧,我没理解错的话
stack+括号匹配,内部调整根节点输出顺序
相关推荐
点赞 评论 收藏
分享