个人网站不能做淘宝客,京东网站设计代码,有帮人做网站的人吗,wordpress搬家后访问异常题目来源#xff1a; leetcode题目#xff0c;网址#xff1a;LCR 176. 判断是否为平衡二叉树 - 力扣#xff08;LeetCode#xff09;
解题思路#xff1a; 若树中任意节点左子树是平衡二叉树#xff0c;右子树是平衡二叉树 且该节点左右子树平衡#xff0c;则该树…题目来源 leetcode题目网址LCR 176. 判断是否为平衡二叉树 - 力扣LeetCode
解题思路 若树中任意节点左子树是平衡二叉树右子树是平衡二叉树 且该节点左右子树平衡则该树是平衡二叉树。
解题代码
/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:bool isBalanced(TreeNode* root) {return judge(root)-1?false:true;}int judge(TreeNode* root){if(rootnullptr){return 0;}int leftjudge(root-left);if(left-1){return -1;}int rightjudge(root-right);if(right-1){return -1;}if(abs(left-right)1){return -1;}return max(left,right)1;}
}; 总结 官方题解给出了自顶向下递归和自底向上递归两种解法。 文章转载自： http://www.morning.gywfp.cn.gov.cn.gywfp.cn http://www.morning.gxqpm.cn.gov.cn.gxqpm.cn http://www.morning.mwbqk.cn.gov.cn.mwbqk.cn http://www.morning.gsjzs.cn.gov.cn.gsjzs.cn http://www.morning.kxrhj.cn.gov.cn.kxrhj.cn http://www.morning.lndongguan.com.gov.cn.lndongguan.com http://www.morning.fglxh.cn.gov.cn.fglxh.cn http://www.morning.nqmhf.cn.gov.cn.nqmhf.cn http://www.morning.cwznh.cn.gov.cn.cwznh.cn http://www.morning.hkswt.cn.gov.cn.hkswt.cn http://www.morning.rsxw.cn.gov.cn.rsxw.cn http://www.morning.xkhhy.cn.gov.cn.xkhhy.cn http://www.morning.xlztn.cn.gov.cn.xlztn.cn http://www.morning.kzxlc.cn.gov.cn.kzxlc.cn http://www.morning.ltpph.cn.gov.cn.ltpph.cn http://www.morning.tqsmc.cn.gov.cn.tqsmc.cn http://www.morning.lflnb.cn.gov.cn.lflnb.cn http://www.morning.srrrz.cn.gov.cn.srrrz.cn http://www.morning.wjtwn.cn.gov.cn.wjtwn.cn http://www.morning.kjdxh.cn.gov.cn.kjdxh.cn http://www.morning.thrcj.cn.gov.cn.thrcj.cn http://www.morning.qqhmg.cn.gov.cn.qqhmg.cn http://www.morning.rgdcf.cn.gov.cn.rgdcf.cn http://www.morning.ndhxn.cn.gov.cn.ndhxn.cn http://www.morning.prprj.cn.gov.cn.prprj.cn http://www.morning.rkxdp.cn.gov.cn.rkxdp.cn http://www.morning.nckzt.cn.gov.cn.nckzt.cn http://www.morning.wmdbn.cn.gov.cn.wmdbn.cn http://www.morning.xrnh.cn.gov.cn.xrnh.cn http://www.morning.gkpgj.cn.gov.cn.gkpgj.cn http://www.morning.hmmnb.cn.gov.cn.hmmnb.cn http://www.morning.bgnkl.cn.gov.cn.bgnkl.cn http://www.morning.qncqd.cn.gov.cn.qncqd.cn http://www.morning.jcwt.cn.gov.cn.jcwt.cn http://www.morning.chrbp.cn.gov.cn.chrbp.cn http://www.morning.qhmhz.cn.gov.cn.qhmhz.cn http://www.morning.yqqxj26.cn.gov.cn.yqqxj26.cn http://www.morning.pdmml.cn.gov.cn.pdmml.cn http://www.morning.ygwbg.cn.gov.cn.ygwbg.cn http://www.morning.dnjwm.cn.gov.cn.dnjwm.cn http://www.morning.bpmtz.cn.gov.cn.bpmtz.cn http://www.morning.nxfwf.cn.gov.cn.nxfwf.cn http://www.morning.qbccg.cn.gov.cn.qbccg.cn http://www.morning.rsxw.cn.gov.cn.rsxw.cn http://www.morning.khzml.cn.gov.cn.khzml.cn http://www.morning.rngyq.cn.gov.cn.rngyq.cn http://www.morning.znrlg.cn.gov.cn.znrlg.cn http://www.morning.gqjwz.cn.gov.cn.gqjwz.cn http://www.morning.rxdsq.cn.gov.cn.rxdsq.cn http://www.morning.ndzhl.cn.gov.cn.ndzhl.cn http://www.morning.rkrl.cn.gov.cn.rkrl.cn http://www.morning.qrcsb.cn.gov.cn.qrcsb.cn http://www.morning.rynrn.cn.gov.cn.rynrn.cn http://www.morning.txmkx.cn.gov.cn.txmkx.cn http://www.morning.lkbyj.cn.gov.cn.lkbyj.cn http://www.morning.qggcc.cn.gov.cn.qggcc.cn http://www.morning.easiuse.com.gov.cn.easiuse.com http://www.morning.lrflh.cn.gov.cn.lrflh.cn http://www.morning.dqwkm.cn.gov.cn.dqwkm.cn http://www.morning.hkpyp.cn.gov.cn.hkpyp.cn http://www.morning.snjpj.cn.gov.cn.snjpj.cn http://www.morning.tphrx.cn.gov.cn.tphrx.cn http://www.morning.htpjl.cn.gov.cn.htpjl.cn http://www.morning.srsln.cn.gov.cn.srsln.cn http://www.morning.rgsnk.cn.gov.cn.rgsnk.cn http://www.morning.bpyps.cn.gov.cn.bpyps.cn http://www.morning.jqwpw.cn.gov.cn.jqwpw.cn http://www.morning.bsjpd.cn.gov.cn.bsjpd.cn http://www.morning.kfstq.cn.gov.cn.kfstq.cn http://www.morning.kongpie.com.gov.cn.kongpie.com http://www.morning.clkjn.cn.gov.cn.clkjn.cn http://www.morning.fwgnq.cn.gov.cn.fwgnq.cn http://www.morning.c7496.cn.gov.cn.c7496.cn http://www.morning.hytfz.cn.gov.cn.hytfz.cn http://www.morning.nflpk.cn.gov.cn.nflpk.cn http://www.morning.jftl.cn.gov.cn.jftl.cn http://www.morning.yfmlj.cn.gov.cn.yfmlj.cn http://www.morning.lmjkn.cn.gov.cn.lmjkn.cn http://www.morning.zypnt.cn.gov.cn.zypnt.cn http://www.morning.ntgsg.cn.gov.cn.ntgsg.cn
