【华为0921】【python】查询节点路径

练习

题目来源（公众号：万诺coding）
题目内容
1.树的节点有三个属性:节点名称、节点ID，节点的父级节点ID

2.同一个父级节点下的所有子节点名称不会重复，但节点名称在全局可能重复。节点名称中不包含 / 字符

3.节点的id全局唯一

4.如果节点是树的根节点，则其父级节点1D的约定为-1

5.可以使用节点路径唯一标识一个节点在树中的位置。节点路径生成方式是:从树的根节点开始，找出到目标节点所经过的所有节点，然后将这些节点名称、用/字符分隔拼接而成。

请实现树的节点查询功能:根据指定节点名称，返回查询出的所有节点路径。

解答要求

时间限制: C/C++1000ms,其他语言: 2000ms内存限制: C/C++ 256MB,其他语言:512MB

输入

标准IO输入。

第一行为要查询的节点名称。

第二行为节点名称序列，名称间使用逗号分隔。序列的序号即为节点id，序号从0开始。节点总数小于1024。

第三行为每个节点的父级节点的id。根节点的父级id约定为:-1

输出

返回搜索到的所有节点的路径。

如果查询出多条路径，则按照路径的字典序从小到大排序后输出，逗号分隔。

如果搜索结果为空，则输出 null。

class NODE():
    def __init__(self,name='',nodeid=None,fathernode=None,sonnode=[]):
        self.name = name
        self.n