高端科技产品网站建设,北京商城网站建设费用,架设一个网站,网店代理免费加盟前言
本来打算这几天不写题了#xff0c;等待是痛苦的#xff0c;复习完了就写写题吧#xff0c;等待考试多焦虑啊。
内容
一、二叉树的最近公共祖先
236. 二叉树的最近公共祖先
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。
递归 func lowestCommonAnces…前言
本来打算这几天不写题了等待是痛苦的复习完了就写写题吧等待考试多焦虑啊。
内容
一、二叉树的最近公共祖先
236. 二叉树的最近公共祖先
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。
递归 func lowestCommonAncestor(root, p, q *TreeNode) *TreeNode {if rootnil{return root}if rootp||rootq{return root}left:lowestCommonAncestor(root.Left,p,q)//递归地查找当前节点的左子树中的最低公共祖先right:lowestCommonAncestor(root.Right,p,q)//递归地查找当前节点的右子树中的最低公共祖先if left!nilright!nil{return root}// 如果左子树和右子树都找到了最低公共祖先那么当前节点 root 就是最低公共祖先。if left!nil{return left}//如果左子树找到了最低公共祖先那么返回左子树的最低公共祖先if right!nil{return right}return nil
}
二、二叉搜索树的最近公共祖先
235. 二叉搜索树的最近公共祖先
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。
递归
func lowestCommonAncestor(root, p, q *TreeNode) *TreeNode {for{if root.Valp.Valroot.Valq.Val{rootroot.Left}else if root.Valp.Valroot.Valq.Val{rootroot.Right}else{return root}}
}
最后
事情没有这么简单吧我搜索二叉树的公共祖先有一堆算法。。。以后再看吧。
