搜索结果
查询Tags标签： right，共有 1521条记录-
99. 恢复二叉搜索树
给你二叉搜索树的根节点 root ，该树中的两个节点的值被错误地交换。请在不改变其结构的情况下，恢复这棵树。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/recover-binary-search-tree 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注…
2022/1/5 23:07:39 人评论 次浏览 -
99. 恢复二叉搜索树
给你二叉搜索树的根节点 root ，该树中的两个节点的值被错误地交换。请在不改变其结构的情况下，恢复这棵树。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/recover-binary-search-tree 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注…
2022/1/5 23:07:39 人评论 次浏览 -
57. 插入区间
给你一个 无重叠的 ，按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/insert-interval 著作权归领扣网络所有。…
2022/1/5 23:04:15 人评论 次浏览 -
57. 插入区间
给你一个 无重叠的 ，按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/insert-interval 著作权归领扣网络所有。…
2022/1/5 23:04:15 人评论 次浏览 -
【Leetcode】NO.117. 填充每个节点的下一个右侧节点指针 II (C++&Python)[二叉树]
题目：117. 填充每个节点的下一个右侧节点指针 II 给定一个二叉树 struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。 初始状态下，所有 …
2022/1/5 22:34:20 人评论 次浏览 -
【Leetcode】NO.117. 填充每个节点的下一个右侧节点指针 II (C++&Python)[二叉树]
题目：117. 填充每个节点的下一个右侧节点指针 II 给定一个二叉树 struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。 初始状态下，所有 …
2022/1/5 22:34:20 人评论 次浏览 -
【Leetcode】NO.637 二叉树的层平均值 (C++&Python) [二叉树]
题目：637.二叉树的层平均值(Easy) 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组 思路 这题是在求解过二叉树的层序遍历之后，在来解决这道题就比较容易； 注意返回值是double; 代码 C++ 版本 /*** Definition for a binary tree node.* struct TreeNode {* …
2022/1/5 1:04:51 人评论 次浏览 -
【Leetcode】NO.637 二叉树的层平均值 (C++&Python) [二叉树]
题目：637.二叉树的层平均值(Easy) 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组 思路 这题是在求解过二叉树的层序遍历之后，在来解决这道题就比较容易； 注意返回值是double; 代码 C++ 版本 /*** Definition for a binary tree node.* struct TreeNode {* …
2022/1/5 1:04:51 人评论 次浏览 -
剑指 Offer II 052. 展平二叉搜索树
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val = val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this…
2022/1/4 23:16:08 人评论 次浏览 -
剑指 Offer II 052. 展平二叉搜索树
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val = val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this…
2022/1/4 23:16:08 人评论 次浏览 -
【Leetcode】NO.199 二叉树的右视图 (C++&Python) [二叉树]
题目：199. 二叉树的右视图 给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 思路代码 C++ 版本/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* Tree…
2022/1/4 22:33:28 人评论 次浏览 -
【Leetcode】NO.199 二叉树的右视图 (C++&Python) [二叉树]
题目：199. 二叉树的右视图 给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 思路代码 C++ 版本/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* Tree…
2022/1/4 22:33:28 人评论 次浏览 -
【Leetcode】NO.94 二叉树的中序遍历 (C++&Python) [二叉树]
题目：94. 二叉树的中序遍历 给定一个二叉树的根节点 root ，返回它的 中序 遍历。 思路迭代法使用中序遍历一直遍历到做子树的最底层 再pop出当前节点，之后再遍历右子树开辟一个栈存节点，一个数组保存节点的值 判断节点是否为空，或者栈是否为空代码 /*** Definition f…
2022/1/4 11:37:56 人评论 次浏览 -
【Leetcode】NO.94 二叉树的中序遍历 (C++&Python) [二叉树]
题目：94. 二叉树的中序遍历 给定一个二叉树的根节点 root ，返回它的 中序 遍历。 思路迭代法使用中序遍历一直遍历到做子树的最底层 再pop出当前节点，之后再遍历右子树开辟一个栈存节点，一个数组保存节点的值 判断节点是否为空，或者栈是否为空代码 /*** Definition f…
2022/1/4 11:37:56 人评论 次浏览 -
二叉树非递归遍历--前中后序
代码 public class BTreeTraverseMethods {static class TreeNode {private int val;private TreeNode left;private TreeNode right;public TreeNode(int val) {this.val = val;}}public static void preOrderTraverse(TreeNode root) {System.out.print("Pre-Order…
2022/1/4 6:07:44 人评论 次浏览
