2019年12月16日
剑指offer-39：平衡二叉树
摘要： 题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 解题思路 在做这题是，我第一反应就是遍历两次二叉树。第一遍记录每个节点的深度，并将信息存入HashMap中，key = node，value = depth。第二遍再遍历一次二叉树，同时判断每个节点是不是都是平衡二叉树。但这个方法并不是最优的 阅读全文
posted @ 2019-12-16 09:15 我是宵夜 阅读(196) 评论(0) 推荐(1) 编辑