2020年9月22日
a_lc_监控二叉树（后序遍历+状态返回）
摘要： 思路 用0、1、2分别记录三种状态： 0：子结点尚未被监控 1：子节点被监控了 2：根节点被监控 根节点为空时，自然不需要监控，那这种情况下默认根结点被监控；子节点之一没有被监控，则在当前结点安装监控； class Solution { public: int ans; int dfs(TreeNo 阅读全文
posted @ 2020-09-22 21:57 童年の波鞋 阅读(179) 评论(0) 推荐(0) 编辑