是但
Java后端
·2022-04-17
day38 1,项目 2,算法2题。 (1)平衡二叉树:递归思路:根据平衡二叉树条件,可以通过左右子树的深度判断是否为平衡;终止条件就是root=null,递归的一层是:当左树减右树的绝对值大于1,左树=-1,右树=-1,则不平衡,返回-1,平衡返回深度,最后在主函数中判断深度是否等于-1。 (2)翻转二叉树:递归思路:终止条件:root=null,返回null;每层递归做的事:交换左右子树,返回root。 3,背单词
0个评论
点击登录,快来和大家讨论吧~
表情
图片
暂无评论
下载 APP