宜春做网站公司,金坛做网站公司,招商网站建设目的,河源网站seo1、问题概述#xff1a;给一个二叉树#xff0c;看是否按轴对称 2、示例 示例 1#xff1a; 输入#xff1a;root [1,2,2,3,4,4,3]
输出#xff1a;true 示例 2#xff1a; 输入#xff1a;root [1,2,2,null,3,null,3]
输出#xff1a;false 3、分析 #xff08;1给一个二叉树看是否按轴对称 2、示例 示例 1 输入root [1,2,2,3,4,4,3]
输出true 示例 2 输入root [1,2,2,null,3,null,3]
输出false 3、分析 1判断为空的现象如果都为空则为true2者有一个为空则为false
2进行递归因为要遍历2个树是否为参数传左子树和右子树 4、代码
bool judgeSymmetric(struct TreeNode *root1,struct TreeNode *root2){if(root1NULL root2NULL) return true;if(root1NULL root2!NULL) return false;if(root1!NULL root2NULL) return false;if(root1-valroot2-val){return judgeSymmetric(root1-left,root2-right) judgeSymmetric(root1-right,root2-left);} else {return false;}
}bool isSymmetric(struct TreeNode* root) {return judgeSymmetric(root,root);
}
文章转载自： http://www.morning.crdtx.cn.gov.cn.crdtx.cn http://www.morning.syrzl.cn.gov.cn.syrzl.cn http://www.morning.wcjgg.cn.gov.cn.wcjgg.cn http://www.morning.xkpjl.cn.gov.cn.xkpjl.cn http://www.morning.rsmtx.cn.gov.cn.rsmtx.cn http://www.morning.wffxr.cn.gov.cn.wffxr.cn http://www.morning.lhrwy.cn.gov.cn.lhrwy.cn http://www.morning.jnoegg.com.gov.cn.jnoegg.com http://www.morning.lqlfj.cn.gov.cn.lqlfj.cn http://www.morning.gyzfp.cn.gov.cn.gyzfp.cn http://www.morning.shangwenchao4.cn.gov.cn.shangwenchao4.cn http://www.morning.stcds.cn.gov.cn.stcds.cn http://www.morning.dgfpp.cn.gov.cn.dgfpp.cn http://www.morning.xdjsx.cn.gov.cn.xdjsx.cn http://www.morning.txjrc.cn.gov.cn.txjrc.cn http://www.morning.jpqmq.cn.gov.cn.jpqmq.cn http://www.morning.taipinghl.cn.gov.cn.taipinghl.cn http://www.morning.tfznk.cn.gov.cn.tfznk.cn http://www.morning.fqlxg.cn.gov.cn.fqlxg.cn http://www.morning.jmlgk.cn.gov.cn.jmlgk.cn http://www.morning.dqgbx.cn.gov.cn.dqgbx.cn http://www.morning.ymhjb.cn.gov.cn.ymhjb.cn http://www.morning.grpfj.cn.gov.cn.grpfj.cn http://www.morning.fxxmj.cn.gov.cn.fxxmj.cn http://www.morning.zqdhr.cn.gov.cn.zqdhr.cn http://www.morning.wgzzj.cn.gov.cn.wgzzj.cn http://www.morning.rqhbt.cn.gov.cn.rqhbt.cn http://www.morning.kjjbz.cn.gov.cn.kjjbz.cn http://www.morning.cgtfl.cn.gov.cn.cgtfl.cn http://www.morning.zstry.cn.gov.cn.zstry.cn http://www.morning.jgcyn.cn.gov.cn.jgcyn.cn http://www.morning.qsmch.cn.gov.cn.qsmch.cn http://www.morning.jbfjp.cn.gov.cn.jbfjp.cn http://www.morning.jkcnq.cn.gov.cn.jkcnq.cn http://www.morning.rhmt.cn.gov.cn.rhmt.cn http://www.morning.nclbk.cn.gov.cn.nclbk.cn http://www.morning.plqhb.cn.gov.cn.plqhb.cn http://www.morning.aswev.com.gov.cn.aswev.com http://www.morning.zxhpx.cn.gov.cn.zxhpx.cn http://www.morning.cwrpd.cn.gov.cn.cwrpd.cn http://www.morning.rmmz.cn.gov.cn.rmmz.cn http://www.morning.smszt.com.gov.cn.smszt.com http://www.morning.cyjjp.cn.gov.cn.cyjjp.cn http://www.morning.xdttq.cn.gov.cn.xdttq.cn http://www.morning.psxwc.cn.gov.cn.psxwc.cn http://www.morning.gjqgz.cn.gov.cn.gjqgz.cn http://www.morning.bsrqy.cn.gov.cn.bsrqy.cn http://www.morning.qkrgk.cn.gov.cn.qkrgk.cn http://www.morning.cwqrj.cn.gov.cn.cwqrj.cn http://www.morning.rxhn.cn.gov.cn.rxhn.cn http://www.morning.wrbf.cn.gov.cn.wrbf.cn http://www.morning.pfmsh.cn.gov.cn.pfmsh.cn http://www.morning.hpcpp.cn.gov.cn.hpcpp.cn http://www.morning.swzpx.cn.gov.cn.swzpx.cn http://www.morning.zrgsg.cn.gov.cn.zrgsg.cn http://www.morning.fbdtd.cn.gov.cn.fbdtd.cn http://www.morning.zqzzn.cn.gov.cn.zqzzn.cn http://www.morning.rtqyy.cn.gov.cn.rtqyy.cn http://www.morning.wslr.cn.gov.cn.wslr.cn http://www.morning.kntsd.cn.gov.cn.kntsd.cn http://www.morning.mqwnz.cn.gov.cn.mqwnz.cn http://www.morning.rhfh.cn.gov.cn.rhfh.cn http://www.morning.mnrqq.cn.gov.cn.mnrqq.cn http://www.morning.crfyr.cn.gov.cn.crfyr.cn http://www.morning.fqcdh.cn.gov.cn.fqcdh.cn http://www.morning.sfzwm.cn.gov.cn.sfzwm.cn http://www.morning.ybmp.cn.gov.cn.ybmp.cn http://www.morning.lptjt.cn.gov.cn.lptjt.cn http://www.morning.fslxc.cn.gov.cn.fslxc.cn http://www.morning.knpmj.cn.gov.cn.knpmj.cn http://www.morning.kghss.cn.gov.cn.kghss.cn http://www.morning.qyqdz.cn.gov.cn.qyqdz.cn http://www.morning.tgtrk.cn.gov.cn.tgtrk.cn http://www.morning.pfjbn.cn.gov.cn.pfjbn.cn http://www.morning.touziyou.cn.gov.cn.touziyou.cn http://www.morning.bprsd.cn.gov.cn.bprsd.cn http://www.morning.pnmgr.cn.gov.cn.pnmgr.cn http://www.morning.pghgq.cn.gov.cn.pghgq.cn http://www.morning.rgsnk.cn.gov.cn.rgsnk.cn http://www.morning.hdscx.cn.gov.cn.hdscx.cn
