输入是一个多叉树节点的数组和长度,要求打印出每一个节点的总权重

Question

将一颗多叉树存储在一个txt文件中,格式如下:

id1,parentld1,weight1

id2,parentld2,weight2

id3,parentld3,weight3

.....

其中,一行表示一个节点,id表示节点的序号,parentld表示节点对应父节点的序号,weight表示该节点的权重,

根节点的parentld是自身id.请实现一个函数,输入是一个多叉树节点的数组和长度,要求打印出每一个节点的总权重

(总权重=节点自身权重+节点对应所有子节点的权重).自定义需要的数据结构,说明时间和空间复杂度(要求时间复杂度优先,空间复杂度尽量低)