qq_45008831的博客

给定一个二叉树，我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。提示：1.给定树的节点数的范围是 [1, 1000]。2.每个节点的值都是 0。考虑给一个节点是否安装camera，有以下几种考虑方式：1.若考虑的是根节点，该节点可以由自身/左孩子/右孩子安装camera来覆盖；2.若考虑的是树中某个节点， 该节点可以由自身/左孩子/右孩子/父节点安装camera来覆盖；3.若考虑的是叶节点，该节点可以由自身

给定一个二叉树，返回它的中序遍历。示例:递归算法很简单，你可以通过迭代算法完成吗？思路：将整棵树最左边一条链压入栈中每次取出栈顶元素，如果它有右子树，则将右子树压入栈中/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(N

给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。思路：自上而下递归过程中更新区间 Definition for a binary tree node. struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) :