2020年9月19日
剑指 Offer 55 - II. 平衡二叉树
摘要： 后续遍历 第一种解法是通过递归计算每个节点左右子树的深度，如果左右子树深度差都不超过1那么这棵树为平衡二叉树。 上面的解法或重... 阅读全文
posted @ 2020-09-19 10:07 消灭猕猴桃 阅读(83) 评论(0) 推荐(0) 编辑
剑指 Offer 55 - I. 二叉树的深度
摘要： 递归 如果一棵二叉树没有左右子树那么深度为1；如果只有左子树那么深度为左子树深度加1；如果只有右子树那么深度为右子树深度加1；如果... 阅读全文
posted @ 2020-09-19 09:55 消灭猕猴桃 阅读(39) 评论(0) 推荐(0) 编辑