摘要：
解题思路: 由于叶子节点一定不要安装监视器,这样才能使总监视器数量比较少,因此需要从下往上进行判断当前节点的状态(共:3种状态): 0: 当前节点安装了监视器 1: 当前节点可观,但没有安装监视器 2: 当前节点不可观 对于空节点,我们认为是可观,但没有安装监视器,因此,叶子节点就为不可观的了,设想 阅读全文
摘要：
前往二叉树的:前序,中序,后序 遍历算法 方法一:递归 方法二:非递归 方法三:非递归 阅读全文
摘要：
前往二叉树的:前序,中序,后序 遍历算法 方法一:递归 方法二:非递归 阅读全文
摘要：
前往二叉树的:前序,中序,后序 遍历算法 方法一:递归 方法二:非递归 方法三:非递归(该方法可用于后序遍历,需要修改几处代码) 结论: 方法三这种形式只适合前序和后序遍历,不适合中序遍历,中序遍历较为麻烦 方法二这种形式只适合前序和中序遍历,不适合后序遍历,后序遍历较为麻烦 阅读全文