摘要： 题目描述： 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 分析：平衡二叉树的定义是左右子树高度差不超过1，同时左右子树也是平衡二叉树，于是代码逻辑可以如下：1. 判断树是否为空，空则返回 true；2. 判断左右子树深度差，其中，求树深 阅读全文

摘要： 题目描述：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路： 借助队列，对二叉树进行层次遍历； 在层次遍历的过程中，每次当队列中某一层的节点出队完成后，高度+1； 关键点：判别队列中某一层节点出队完成的标准是什么？在出队之 阅读全文

摘要： 题目描述：输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 说明：这题真的看不懂，先把别人写的粘过来，日后再研究吧。 PS：与牛客相同！ 方法一： 首先我们可以发现，我们需要遍历整个二叉树，所 阅读全文