当前位置: 首页 > 后端技术 > PHP

LeetcodePHP问题解答--D33700.在二叉搜索树中搜索

时间:2023-03-29 13:47:36 PHP

700。在二叉搜索树中搜索主题链接700.在二叉搜索树中搜索主题分析从给定的二叉树中,找到指定值及其子节点。这个思路好像不用多说了。。。先遍历查找,找到就返回。如果没有则返回NULL。最终代码val=$value;}*}*/classSolution{functionsearchBST($root,$val){if($root->val==$val){return$root;}$a=NULL;$b=NULL;如果($root->left){$a=$this->searchBST($root->left,$val);如果($a){返回$a;}}if($root->right){$b=$this->searchBST($root->right,$val);如果($b){返回$b;}}返回NULL;}}如果您觉得本文对您有用,欢迎点赞代资。