搭建网站教程,微信报名小程序怎么做,win本地网站建设,游戏网站开发运营的几个思路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;}
};
