首页 > 试题广场 >

Department list to tree

[编程题]Department list to tree

Convert the department list to preorder traversal of the name of department tree

示例1

输入

[["d1", "d0", "IT"], ["d2", "d0", "RD"], ["d0", "", "The Company"], ["d3", "d0", "HR"]]

["The Company","HR","IT","RD"]

On each level of the department tree, departments are listed in alphabetical order of the name

算法知识视频讲解

ShaunWong

发表于 2021-06-01 00:55:22

列表每一个条目第一个字符串是当前部门id,第二个字符串是父节点（父部门）id,第三个字符串是部门名称。主要思想：1.建立父节点id到其所有子节点的映射（子节点集合set有序，而且是字典序。 2.建立部门名称到部门id的映射。 3.找到根节点。 4.从根展开全文

C++工程师 iOS工程师安卓工程师前端工程师算法工程师测试开发工程师嬴彻科技 2020 大数据开发工程师 Java工程师

上传者：小小

难度：

15条回答 72收藏 5689浏览

Department list to tree

扫一扫，把题目装进口袋