ProblemLeetcode给定一棵二叉搜索树和一个目标结果，如果BST中有两个元素且它们的和等于给定的目标结果，则返回true。案例一：输入：5/\36/\\247Target=9输出：True案例二：输入：5/\36/\\247Target=28输出：FalseThinkingInordertraversalusingbinarysearchin-序遍历树是递增序列的特点，然后用双指针找出两个数的和等于目标值。DefinitionPython3#一个二叉树节点的定义。#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclass解决方案：deffindTarget(self,root:TreeNode,k:int)->bool:#按顺序删除关键字definorder(root):如果不是root:return[]returninorder(root.left)+[root.val]+inorder(root.right)val=inorder(root)#Orderleft,right=0,len(val)-1whileleft
