Logo

Menu

十七

Archives

2022 / 03

leetcode222. 完全二叉树的节点个数

2022-03-05

leetcode #中等#树
bfsclass Solution {public: int countNodes(TreeNode* root) { int num=0; if(root==nullptr)return num; queue<TreeNode*>q;
leetcode297. 二叉树的序列化与反序列化

2022-03-05

leetcode #困难#树
leetcode450. 删除二叉搜索树中的节点

2022-03-05

leetcode #中等#树
分析如果目标节点大于当前节点值，则去右子树中删除；如果目标节点小于当前节点值，则去左子树中删除；如果目标节点就是当前节点，分为以下三种情况：其无左子：其右子顶替其位置，删除了该节点；其无右子：其左子顶替其位置，删除了该节点；其左右子节点都有：其左子树转移到其右子树的最左节点的左子树上，然后右子树顶替
leetcode1038. 从二叉搜索树到更大和树

2022-03-04

leetcode #简单#树
分析二叉搜索树的先序遍历就是从小到大排列，那么反过来逆先序遍历就是从大到小，此时将sum赋给根节点即可。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left;
leetcode108. 将有序数组转换为二叉搜索树

2022-03-04

leetcode #简单#树
leetcode114. 二叉树展开为链表

2022-03-04

leetcode #中等#树
leetcode199. 二叉树的右视图

2022-03-04

leetcode #中等#树
leetcode113. 路径总和 II

2022-03-04

leetcode #dfs#中等#树
leetcode105. 从前序与中序遍历序列构造二叉树

2022-03-04

leetcode #中等#树
分析前序遍历中可以找出中序遍历的根节点。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * Tre
leetcode103. 二叉树的锯齿形层序遍历

2022-03-03

leetcode #中等#树
Previous 25 / 43 Next