![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程练习
破碎则重建
一天一小步
展开
-
二叉树非递归前中后遍历
#include<iostream>#include<stack>using namespace std; struct TreeNode{ int val; TreeNode* left; TreeNode* right; TreeNode(int _val) :val(_val),left(NULL),right(NULL) {}}; void preOrder(TreeNode *root); void postOrder(TreeNode *原创 2020-09-28 11:37:53 · 116 阅读 · 0 评论 -
距离顺序排列矩阵单元格
class Solution {public:vector<vector> allCellsDistOrder(int R, int C, int r0, int c0) {vector<vector> res(R*C,vector(3));//数组第三个位置存放两点的曼哈顿距离int num=0;for(int i=0;i<C;i++){for(int...原创 2020-02-24 20:47:19 · 160 阅读 · 0 评论 -
1325. 删除给定值的叶子节点
给你一棵以 root 为根的二叉树和一个整数 target ,请你删除所有值为 target 的 叶子节点 。注意,一旦删除值为 target 的叶子节点,它的父节点就可能变成叶子节点;如果新叶子节点的值恰好也是 target ,那么这个节点也应该被删除。也就是说,你需要重复此过程直到不能继续删除。来源:力扣(LeetCode)链接:https://leetcode-cn.com/prob...原创 2020-02-16 15:58:29 · 296 阅读 · 0 评论 -
101. 对称二叉树
给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) :...原创 2020-02-15 16:08:59 · 73 阅读 · 0 评论 -
437. 路径总和 III
给定一个二叉树,它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。二叉树不超过1000个节点,且节点数值范围是 [-1000000,1000000] 的整数。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/path-sum...原创 2020-02-14 21:50:11 · 91 阅读 · 0 评论 -
671. 二叉树中第二小的节点
给定一个非空特殊的二叉树,每个节点都是正数,并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话,那么这个节点的值不大于它的子节点的值。给出这样的一个二叉树,你需要输出所有节点中的第二小的值。如果第二小的值不存在的话,输出 -1 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/second-minimum-node-...原创 2020-02-14 15:53:03 · 93 阅读 · 0 评论 -
leetcode 897. 递增顺序查找树
给定一个树,按中序遍历重新排列树,使树中最左边的结点现在是树的根,并且每个结点没有左子结点,只有一个右子结点。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(in...原创 2020-02-13 21:16:06 · 80 阅读 · 0 评论 -
543. 二叉树的直径
给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。注意:两结点之间的路径长度是以它们之间边的数目表示。来源:力扣(LeetCo...原创 2020-02-13 17:21:03 · 82 阅读 · 0 评论