还是算法(偶完败)

还是算法(偶完败)

题目如此:In the following string: f b, b c, a c, e b, d a, g a two letters are tuples with each tuple separated by commas.
The first letter in each tuple is a node and the second letter is the parent of the node.
Please write a function that takes the string as input, and outputs a representation of the tree that the nodes form.

[Copy to clipboard] [ - ]
其实就是一个二叉树的构建。

你先列个表
node parent
 f   b
 b   c
 a   c
 e   b
 d   a
 g   a

可以看到,f和e的父节点是b,d和g的父节点是a,b和a的父节点是c。这样就可以画出树来。

不过好像输入是字符串数组吧。应该输入是['f b','b c','e b','d a','g a'],然后应该没有规定二叉树的左右节点的顺序吧。
建议你到你附近的大学,有空的时候悄悄进去旁听,或者找个老师补习一下。
有点难度,用改进前序遍历树算法做了一下,代码太长,感觉还是不够优雅。

[Copy to clipboard] [ - ]
谢谢 偶会好好研究下的