摘要：
offer_39 概要：平衡二叉树 题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 思路： 平衡二叉树就是左右子树的高度差不超过1的树 先计算左右子树的高度 如果一棵树只有一个结点，那么它的深度为1； 如果根结点只有左子树没有右 阅读全文
摘要：
offer_38 概要：二叉树的深度 题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路： 如果一棵树只有一个结点，那么它的深度为1； 如果根结点只有左子树没有右子树，那么树的深度是左子树的深度加1，加1是加（当前 阅读全文