有哪些信誉好的足球投注网站- 1、本文档共6页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
第
C++实现二叉树的堂兄弟节点查询
目录一.二叉树的堂兄弟节点1.题目描述2.问题分析3.代码实现1.BFS解法2.DFS解法二.二叉树的堂兄弟节点II1.题目描述2.问题分析3.代码实现
一.二叉树的堂兄弟节点
1.题目描述
在二叉树中，根节点位于深度0处，每个深度为k的节点的子节点位于深度k+1处。
如果二叉树的两个节点深度相同，但父节点不同，则它们是一对堂兄弟节点。
我们给出了具有唯一值的二叉树的根节点root，以及树中两个不同节点的值x和y。
只有与值x和y对应的节点是堂兄弟节点时，才返回true。否则，返回false。
力扣:力扣
2.问题分析
题目中很详细的给出了判断堂兄弟节点的条件:①两个节点深度相同②父节点不同
由此我们可以通过BFS和DFS找到题目给定的两个值对应的二叉树结点,记录这两个结点的深度和父节点,最后通过判断堂兄弟结点的条件从而判断是否为堂兄弟结点.
3.代码实现
1.BFS解法
//x的信息
intx;
TreeNodexParent;
intxDepth;
booleanxFound=false;
//y的信息
inty;
TreeNodeyParent;
intyDepth;
booleanyFound=false;
publicbooleanisCousins(TreeNoderoot,intx,inty){
this.x=x;
this.y=y;
LinkedListTreeNodequeue=newLinkedList();
intdepth=0;
if(root!=null){
queue.offer(root);
if(root.val==x||root.val==y){
returnfalse;
while(!queue.isEmpty()){
intsize=queue.size();
for(inti=0;isize;++i){
TreeNodenode=queue.poll();
if(node.left!=null){
queue.offer(node.left);
if(node.left.val==x){
xParent=node;
xDepth=depth;
if(node.left.val==y){
yParent=node;
yDepth=depth;
if(node.right!=null){
queue.offer(node.right);
if(node.right.val==x){
xParent=node;
xDepth=depth;
if(node.right.val==y){
yParent=node;
yDepth=depth;
depth++;
returnxDepth==yDepthxParent!=yParent;
}
2.DFS解法
//x的信息
intx;
TreeNodexParent;
intxDepth;
booleanxFound=false;
//y的信息
inty;
TreeNodeyParent;
intyDepth;
booleanyFound=false;
publicbooleanisCousins(TreeNoderoot,intx,inty){
this.x=x;
this.y=y;
dfs(root,0,null);
returnxDepth==yDepthxParent!=yParent;
publicvoiddfs(TreeNodenode,intdepth,TreeNodeparent){
if(node==null){
return;
if(node.val==x){
xParent=parent;
xDepth=depth;
x
文档评论（0）