1993. Operations on Tree

题目信息

题号:

1993

难度:

Medium

主题:

树、设计、搜索

原题:

LeetCode 1993

重点:

支持锁定、解锁与升级,升级要求节点未锁、祖先未锁且至少一个后代已锁

题目重述

实现 LockingTree。用户可锁定未锁节点、解锁自己锁定的节点;升级节点时需满足自身与祖先均未锁、至少一个后代已锁,成功后解锁全部后代并锁定当前节点。

自建示例

输入:parent = [-1,0,0];lock(1,10);upgrade(0,5)
输出:[null,true,true]
解释:节点 0 未锁且有已锁后代 1,升级后节点 1 解锁、节点 0 由用户 5 锁定。
输入:parent = [-1,0];upgrade(1,7)
输出:[null,false]
解释:叶节点 1 没有已锁后代。