摘要：
题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 平衡二叉树：任意节点的左右子树的深度相差不超过1。 测试序列 功能测试（平衡二叉树、非平衡二叉树、所有节点都没有左右子树） 特殊输入测试（只有一个节点，空树） 解题思路 1)判断每个节点的左右子树的深度差是否不超过1。不建议该代码。因为是从r 阅读全文
摘要：
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 测试序列 功能测试（输入普通的二叉树；二叉树的左右节点都没有左/右子树） 特殊输入测试（只有一个节点；空树） 解题思路 1）递归方法，取左右子树最大的深度+1。根节点也 阅读全文