285. 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.

Note: If the given node has no in-order successor in the tree, return null.

做出来了 但是需要遍历整棵树 

下面的基于二分查找 针对后继节点出现的情况进行分类

public TreeNode inorderSuccessor(TreeNode root, TreeNode p) {
    TreeNode succ = null;
	while (root != null) {
        if (p.val < root.val) {
            succ = root;
            root = root.left;
         }
        else
            root = root.right;
    }
  return succ;
}
也可以从二叉树的中序遍历是有序的来考虑 就是找所有大于p的最小节点

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值