![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树专题
哈温最可爱
目标很低,刷满1000道leetcode,找不到优质工作就撤。。。
展开
-
leetcode 968 监控二叉树
给定一个二叉树,我们在树的节点上安装摄像头。 节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。 计算监控树的所有节点所需的最小摄像头数量。 提示: 1.给定树的节点数的范围是 [1, 1000]。 2.每个节点的值都是 0。 考虑给一个节点是否安装camera,有以下几种考虑方式: 1.若考虑的是根节点,该节点可以由自身/左孩子/右孩子安装camera来覆盖; 2.若考虑的是树中某个节点, 该节点可以由自身/左孩子/右孩子/父节点安装camera来覆盖; 3.若考虑的是叶节点,该节点可以由自身原创 2020-09-22 22:13:53 · 136 阅读 · 0 评论 -
leetcode 94. 二叉树的中序遍历
给定一个二叉树,返回它的中序遍历。 示例: 递归算法很简单,你可以通过迭代算法完成吗? 思路: 将整棵树最左边一条链压入栈中 每次取出栈顶元素,如果它有右子树,则将右子树压入栈中 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(N原创 2020-07-05 16:25:55 · 69 阅读 · 0 评论 -
leetcode 98. 验证二叉搜索树
给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 思路:自上而下递归过程中更新区间 Definition for a binary tree node. struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) :原创 2020-07-05 15:34:56 · 126 阅读 · 0 评论