具体思路：

直接遍历找pre->val=root->val的情况；

具体代码：

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/
class Solution {public:void fun(TreeNode* root,TreeNode* &pre,TreeNode* &final,TreeNode* p){if(root==nullptr||final!=nullptr){return;}fun(root->left,pre,final,p);if(pre!=nullptr&&pre->val==p->val){final=root;}pre=root;fun(root->right,pre,final,p);}TreeNode* inorderSuccessor(TreeNode* root, TreeNode* p) {TreeNode* pre=nullptr;       TreeNode* ret=nullptr;fun(root,pre,ret,p);return ret; }
};

LeetCode 285. 二叉搜索树中的中序后继相关推荐

LeetCode 510. 二叉搜索树中的中序后继 II（查找右子树或者祖父节点）
文章目录 1. 题目 2. 解题 1. 题目给定一棵二叉搜索树和其中的一个节点 node ,找到该节点在树中的中序后继. 如果节点没有中序后继,请返回 null . 一个结点 node 的中序后继是 ...
[LeetCode] Inorder Successor in BST 二叉搜索树中的中序后继节点
Given a binary search tree and a node in it, find the in-order successor of that node in the BST. No ...
LeetCode 285. 二叉搜索树中的顺序后继（中序遍历）
文章目录 1. 题目 2. 解题 1. 题目给你一个二叉搜索树和其中的某一个结点,请你找出该结点在树中顺序后继的节点. 结点 p 的后继是值比 p.val 大的结点中键值最小的结点. 示例 1: 输 ...
LeetCode 501. 二叉搜索树中的众数（中序遍历）
文章目录 1. 题目 2. 中序遍历 1. 题目给定一个有相同值的二叉搜索树(BST),找出 BST 中的所有众数(出现频率最高的元素). 假定 BST 有如下定义: 结点左子树中所含结点的值小于等 ...
LeetCode 230. 二叉搜索树中第K小的元素（中序遍历）
文章目录 1. 题目信息 2. 解题 2.1 中序递归 2.2 中序循环写法 1. 题目信息给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素. 说明: 你可以 ...
LeetCode 701. 二叉搜索树中的插入操作（二叉查找树/插入）
1. 题目给定二叉搜索树(BST)的根节点和要插入树中的值,将值插入二叉搜索树. 返回插入后二叉搜索树的根节点. 保证原始二叉搜索树中不存在新值. 注意,可能存在多种有效的插入方式,只要树在插入后仍 ...
70. Leetcode 701. 二叉搜索树中的插入操作 (二叉搜索树-基本操作类)
给定二叉搜索树(BST)的根节点 root 和要插入树中的值 value ,将值插入二叉搜索树. 返回插入后二叉搜索树的根节点. 输入数据保证 ,新值和原始二叉搜索树中的任意节点值都不同.注意,可能 ...
LeetCode 173. 二叉搜索树迭代器（中序遍历）
文章目录 1. 题目信息 2. 二叉树中序遍历 1. 题目信息实现一个二叉搜索树迭代器.你将使用二叉搜索树的根节点初始化迭代器. 调用 next() 将返回二叉搜索树中的下一个最小的数. 示例: B ...
74. Leetcode 501. 二叉搜索树中的众数 (二叉搜索树-中序遍历类)
给你一个含重复值的二叉搜索树(BST)的根节点 root ,找出并返回 BST 中的所有众数(即,出现频率最高的元素).如果树中有不止一个众数,可以按任意顺序返回.假定 BST 满足如下定义:结 ...
73. Leetcode 230. 二叉搜索树中第K小的元素 (二叉搜索树-中序遍历类)
给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数).示例 1:输入:root = [3,1,4,null,2], k = 1 输出 ...

LeetCode 285. 二叉搜索树中的中序后继

具体思路：

具体代码：

LeetCode 285. 二叉搜索树中的中序后继相关推荐

最新文章

热门文章