深圳设计公司最多的地方在哪,如何写一份网站优化建设的方案,网站302怎么做,中美贸易最新消息Leetcode 235 二叉搜索树的最近公共祖先
题目链接#xff1a;235. 二叉搜索树的最近公共祖先 - 力扣#xff08;LeetCode#xff09;
代码随想录题解#xff1a;代码随想录 (programmercarl.com)
思路#xff1a;相比普通二叉树更简单#xff0c;因为二叉搜索树的节点…Leetcode 235 二叉搜索树的最近公共祖先
题目链接235. 二叉搜索树的最近公共祖先 - 力扣LeetCode
代码随想录题解代码随想录 (programmercarl.com)
思路相比普通二叉树更简单因为二叉搜索树的节点有大小关系而且只要找到一个节点的数值在所查节点直接就满足题意。
代码
class Solution {
public:TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {if(root-valp-valroot-valq-val){return lowestCommonAncestor(root-left, p, q);}else if(root-valp-valroot-valq-val){return lowestCommonAncestor(root-right, p, q);}else{return root;}}
}; Leetcode 701 二叉搜索树中的插入操作
题目链接701. 二叉搜索树中的插入操作 - 力扣LeetCode
代码随想录题解代码随想录 (programmercarl.com)
思路并不需要改树的结构安装节点大小找到空节点插入就行了
代码
class Solution {
public:TreeNode* insertIntoBST(TreeNode* root, int val) {if(rootNULL){TreeNode* nodenew TreeNode(val);return node;}if(root-valval){root-leftinsertIntoBST(root-left, val);}if(root-valval){root-rightinsertIntoBST(root-right, val);}return root;}
};
