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