力扣-采访问题04.06，后继【Python】

题目Leetcode设计一个算法，在二叉搜索树中找到指定节点的“下一个”节点（即中序后继）。如果指定节点没有对应的“下一个”节点，则返回null。示例1：输入：root=[2,1,3],p=12/\13输出：2示例2：输入：root=[5,3,6,2,4,null,null,1],p=65/\36/\24/1输出：null思维递归p>=root：中序后继节点在右子树pTreeNode:ifnotroot:returnNone#p>=root,后继节点在右子树中ifroot.val<=p.val:returnself.inorderSuccessor(root.right,p)else:#左子树不为空ifself.inorderSuccessor(root.left,p):returnself.inorderSuccessor(root.left,p)#左子树为空，当前节点为后继节点else:returnrootlinkgithub