2020年8月11日
剑指office--------平衡二叉树
摘要： 平衡二叉树的性质： 所有的节点的左右子树的深度差的绝对值不大于1 题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 思路1：比较裸的做法（每个节点都去比较左右子树的深度差的绝对值）： 1 class Solution { 2 pu 阅读全文
posted @ 2020-08-11 23:50 生活待我如初恋 阅读(162) 评论(0) 推荐(0) 编辑