【树型问题】从一次不太合理的需求中引发一个思考题

本文主要是介绍【树型问题】从一次不太合理的需求中引发一个思考题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

需求：在一次项目中遇到的比较特殊的需求，具体信息描述如下：在部门管理中，如果某个管理员对父部门拥有权限，则对其部门及其以下任何部门都有权限；如果对某个部门对 所有子部门 拥有权限，则表示对其父部门拥有权限；还存在一种交叉管理现象即：管理员A管理部门D1和D2，管理员B管理部门D2和D3，他们可以共同管理部门D2，A可以取消B对部门D2对管理权限，同时也可以给B增加对D1的管理权限，反之亦然，A，B只能共同管理公共部门，不能管理自己没有权限的部门。

问题：现有一组含父部门节点和子部门节点的集合（前端传参），根据已知的部门树形结构，要求消除含有父子关系节点，只保留最大权限的节点，例如：部门树形结构为[1, 1.1, 1.2, 1.2.1, 1.2.2, 1.2.3, 2, 2.1, 2.2, 3, 4]，部门1.1表示是1的子部门，1.2.1表示1.2的子部门，依此类推。
用例：

部门树结构：[1, 1.1, 1.2, 1.2.1, 1.2.2, 1.2.3, 2, 2.1, 2.2, 3, 4]egg1：(增加节点，减少子节点，用子节点替代父节点)管理者A权限：department_a=[1.1, 1.2, 1.2.1, 1.2.2, 1.2.3]管理者B权限：department_b=[1.2.3, 2, 4]B操作步骤：给A增加权限[2,4]，并去掉[1.2.3]传参数：update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 2, 4]A的最后结果应为：[1.1, 1.2.1, 1.2.2, 2, 4]egg2：(增加子节点补全，用父节点替代子节点)管理者A权限：department_a=[1.1, 1.2, 1.2.1, 1.2.2, 2, 4]管理者B权限：department_b=[1.2.3, 2, 4]B操作步骤：给A去掉权限[2,4]，并增加 [1.2.3]传参数：update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 1.2.3]A的最后结果应为：[1]egg3：(减少子节点，增加子节点，用父节点替代子节点)管理者A权限：update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 2, 2.1, 2.2, 4]管理者B权限：[1.2.3, 2, 2.1, 2.2, 4]B操作步骤：给A去掉权限[2.2]，并增加 [1.2.3]传参数：update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 2, 2.1, 1.2.3, 4]A的最后结果应为：[1, 2.1, 4]egg4：(减少父节点，增加子节点，用父节点替代子节点)（？）管理者A权限：update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 2.2, 4]管理者B权限：[1.2.3, 2, 2.1, 2.2, 4]B操作步骤：给A去掉权限[2]，并增加 [1.2.3]传参数：update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 1.2.3, 4]A的最后结果应为：[1, 4]egg5：(减少子节点)管理者A权限：update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 2.2, 4]管理者B权限：[1.2.3, 2, 2.1, 2.2, 4]B操作步骤：给A去掉权限[2.2]传参数：update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 4]A的最后结果应为：[1.1, 1.2.1, 1.2.2, 4]egg6：(减少父节点)管理者A权限：update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 4]管理者B权限：[1.2.3, 2, 2.1, 2.2, 4]B操作步骤：给A减少权限[2]传参数：update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 4]A的最后结果应为：[1.1, 1.2.1, 1.2.2, 4]egg7：(增加子节点)管理者A权限：update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 4]管理者B权限：[1.2.3, 2, 2.1, 2.2, 4]B操作步骤：给A增加权限[2.2]传参数：update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 2.2, 4]A的最后结果应为：[1, 4]egg8：(增加父节点)管理者A权限：update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 4]管理者B权限：[1.2.3, 2, 2.1, 2.2, 4]B操作步骤：给A增加权限[2]传参数：update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 2, 2.1, 2.2, 4]A的最后结果应为：[1, 2, 4]egg9：(增加子节点，（无父节点），用父节点替代子节点)管理者A权限：update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 2.2, 4]管理者B权限：[1.2.3, 2, 2.1, 2.2, 4]B操作步骤：给A增加权限[2.1]传参数：update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 1.2.3, 2.1, 2.2, 4]A的最后结果应为：[1, 2, 4]egg10：(删除子节点)管理者A权限：update_departments=[1, 1.1, 1.2, 1.2.1, 1.2.2, 1.2.3, 2, 2.1, 2.2, 3, 4]管理者B权限：[1.2.3, 2, 2.1, 2.2, 4]B操作步骤：给A删除权限[1.2.3]传参数：update_departments=[0, 1, 1.1, 1.2, 1.2.1, 1.2.2, 2, 2.1, 2.2, 3, 4]A的最后结果应为：[1.1, 1.2.1, 1.2.2, 2, 3, 4]

# coding:utf-8def is_all_children(children, departments):"""该节点是否含有全部子节点:param children::param departments::return:"""res = []for n in departments:if n in children:res.append(n)if len(res) == 0: