一道相当简单的递归题目,总共就是四个判断条件,节点为空返回null,值相等返回当前节点,值大了往左节点找,小了往右节点找,代码如下:
代码class Solution { public: TreeNode* searchBST(TreeNode* root, int val) { // 如果为空,返回null if(root == nullptr) { return nullptr; } // 相等返回该节点 if(root->val == val) { return root; } // 小了往右节点找 if(root->val < val) { return searchBST(root->right, val); }else {// 大了往左节点找 return searchBST(root->left, val); } } };
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)