拼多多tree真恶心，输出格式调半天
rt 发下AC python解 写得真心丑
2017-09-02 17:07 哈尔滨工业大学深圳研究生院 算法工程师
关注
全部评论
grom
中国地质大学（北京） 算法工程师
参考楼主的写了一个递归的 class TreeNode(object):
def __init__(self,val,parent):
self.val = val
self.child = []
self.parent = parent
def SetPre(pre,s):
pre=pre.replace('-'," ")
pre=pre.replace('`'," ")
return pre+s
def PrintTree(root,pree):
if root.parent == -1:
print(root.val)
else:
print(pree+" "+root.val)
if root.child:
root.child.sort(key = lambda x:x.val)
for ind,child in enumerate(root.child):
if ind != len(root.child)-1:
pre = SetPre(pree,"|--")
PrintTree(child,pre)
else:
pre = SetPre(pree,"`--")
PrintTree(child,pre)
n = int(raw_input())
nodes = []
for i in xrange(n):
fileParent = raw_input().split()
node = TreeNode(fileParent[0],int(fileParent[1]))
nodes.append(node)
if int(fileParent[1]) != -1:
nodes[int(fileParent[1])].child.append(node)
PrintTree(nodes[0],"")
牛客2234812号
某电 Java
这题过了？？？？？？？？？？？？？？
陈止风
腾讯科技有限公司_SNG_助理工程师
用递归
您有一封offer请查收
北京理工大学 Java
666，看见这题直接放弃了。。。
相关推荐
查看8道真题和解析 点赞 评论 收藏
分享