做网站商城需要申请商标吗网站建设收费标准咨询
张小明 2026/1/3 4:48:58
做网站商城需要申请商标吗,网站建设收费标准咨询,哈尔滨做网站哪家便宜,学校校园网站 资源建设方案输入#xff1a;
二叉搜索树的根节点 root 和一个整数 val。
要求#xff1a;
在 BST 中找到节点值等于 val 的节点#xff0c;并返回以该节点为根的子树。如果要找的节点不存在#xff0c;返回 null。
输出#xff1a;
目标节点的指针 TreeNode*。思路#xff1a;
二叉搜…输入二叉搜索树的根节点root和一个整数val。要求在 BST 中找到节点值等于val的节点并返回以该节点为根的子树。如果要找的节点不存在返回null。输出目标节点的指针TreeNode*。思路二叉搜索树BST的核心特性是左 根 右。这使得我们在树上的搜索过程类似于二分查找不需要遍历整棵树。递归逻辑主解法终止条件如果当前节点为空没找到或者当前节点值等于目标值找到了直接返回当前节点。利用性质如果val root-val说明目标在左子树递归调用searchBST(root-left, val)。如果val root-val说明目标在右子树递归调用searchBST(root-right, val)。迭代逻辑注释写法对于 BST 的搜索迭代法其实更加高效且直观因为它不需要维护递归栈。使用while循环根据大小关系不断移动root指针指向左孩子或右孩子直到找到或者root变为null。复杂度时间复杂度O(h) 树高空间复杂度O(h) 树高classSolution{public://找到了不必提 直接返回即可//找不到的标准是什么呢 就是右子树的最小节点比你 左子树的最大节点比你小 中间也不等于 这样就是不存在//问题是什么呢 递归查找怎么写...TreeNode*searchBST(TreeNode*root,intval){if(!root){returnnullptr;}if(root-valval){returnroot;}elseif(root-valval){returnsearchBST(root-left,val);}else{returnsearchBST(root-right,val);}}/* //while循环写法 while (!isFind) { if (!root) { ans nullptr; isFind true; } else if (root-val val) { ans root; isFind true; } else if (root-val val) { root root-left; } else { root root-right; } } */};