问题:判断一棵树是否为平衡二叉树
思路1:平衡二叉树的左右子树的高度之差小于1,故可以递归地判断左子树、右子树的高度
思路2:求树的最小高度和最大高度,若最小高度和最大高度只差小于1,则为平衡二叉树
立减 ¥
请填写红包祝福语或标题
红包个数最小为10个
红包金额最低5元
抵扣说明:
1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。 2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。