wanglei5205

摘要： 原创博文，转载请注明出处！ # 题目 # 举例 下图二叉树的深度为4，最长路径为1-2-5-7. # 思路（递归） 如果一个树只有一个节点，它的深度为1； 如果根节点只有左子树而没有右子树，那么树的深度应该是其左子树的深度+1； 如果根节点只有右子树而没有左子树，那么树的深度应该是其右子树的深度+1； 如果根节点既有左子树又有... 阅读全文

摘要： 原创博文，转载请注明出处！ # 题目 # 举例 # 思路 由平衡二叉树的定义可知，判断二叉树是否是平衡二叉树的关键在于判断任意结点是否是平衡结点。后序遍历二叉树，判断节点的子树是否平衡并计算节点的子树高度，判断结点是否平衡。如果按后序遍历的顺序，遍历到根节点后，根节点也是平衡结点，则二叉树是平衡二叉树。注意：叶子节点是平衡节点，叶子结点高度为1。 # 代码 1 //后续遍历二... 阅读全文