[发明专利]数据处理方法、装置、电子设备和存储介质

权利要求书

1.一种节点查询方法，应用于电子设备，其特征在于，所述电子设备中预设有树形结构，所述树形结构中的任意节点对应的路径信息中存储有所述任意节点的祖先节点的标识；所述方法包括：

获取查询指令，其中，所述查询指令用于指示查询待查询节点的子孙节点，所述查询指令中携带所述待查询节点的标识；

响应于所述查询指令，在所述树形结构中的节点中，查询对应的路径信息中包含所述待查询节点的标识的节点；

输出查询到的节点。

2.根据权利要求1所述的方法，其特征在于，所述任意节点对应的路径信息包括路径信息字符串，所述路径信息字符串包括所述任意节点的全部祖先节点的标识、以及分隔各所述祖先节点的标识的分隔符；

所述在所述树形结构中的节点中，查询对应的路径信息中包含所述待查询节点的标识的节点，包括：

在所述树形结构中的节点中，查询对应的路径信息字符串中包含目标字符串的节点；其中，所述目标字符串包括所述分隔符、所述待查询节点的标识、所述分隔符。

3.一种节点查询方法，应用于电子设备，其特征在于，所述电子设备中预设有树形结构，所述树形结构中的任意节点对应的路径信息中存储有所述任意节点的祖先节点的标识；所述方法包括：

接收查询指令，所述查询指令用于指示查询待查询节点的祖先节点；

响应于所述查询指令，获取所述待查询节点对应的路径信息，并提取所述待查询节点对应的路径信息中存储的节点标识；

在所述树形结构中的节点中，查询与所述节点标识对应的节点；

输出查询到的节点。

4.一种数据处理方法，其特征在于，包括：

自顶向下遍历待处理的树形结构，针对遍历到的每个当前节点，执行下列步骤：

获取当前节点的父节点的标识、以及所述当前节点的父节点对应的路径信息，所述父节点对应的路径信息包括所述父节点的祖先节点的标识；

组合当前节点的父节点标识与所述父节点对应的路径信息，得到组合结果；

将所述当前节点对应的路径信息赋值为所述组合结果。

5.一种节点查询装置，应用于电子设备，其特征在于，所述电子设备中预设有树形结构，所述树形结构中的任意节点对应的路径信息中存储有所述任意节点的祖先节点的标识；所述装置包括：

获取模块，被配置为获取查询指令，其中，所述查询指令用于指示查询待查询节点的子孙节点，所述查询指令中携带所述待查询节点的标识；

查询模块，被配置为响应于所述查询指令，在所述树形结构中的节点中，查询对应的路径信息中包含所述待查询节点的标识的节点；

输出模块，被配置为输出查询到的节点。

6.一种节点查询装置，应用于电子设备，其特征在于，所述电子设备中预设有树形结构，所述树形结构中的任意节点对应的路径信息中存储有所述任意节点的祖先节点的标识；所述装置包括：

接收模块，被配置为接收查询指令，所述查询指令用于指示查询待查询节点的祖先节点；

提取模块，被配置为响应于所述查询指令，获取所述待查询节点对应的路径信息，并提取所述待查询节点对应的路径信息中存储的节点标识；

查询模块，被配置为在所述树形结构中的节点中，查询与所述节点标识对应的节点；

输出模块，被配置为输出查询到的节点。

7.一种数据处理装置，其特征在于，包括：

遍历控制模块，被配置为自顶向下遍历待处理的树形结构，针对遍历到的每个当前节点，调用下列模块：

获取模块，被配置为获取当前节点的父节点的标识、以及所述当前节点的父节点对应的路径信息，所述父节点对应的路径信息包括所述父节点的祖先节点的标识；

组合模块，被配置为组合当前节点的父节点标识与所述父节点对应的路径信息，得到组合结果；

第一赋值模块，被配置将所述当前节点对应的路径信息赋值为所述组合结果。