题目描述：   从上往下打印出二叉树的每个节点，同层节点从左至右打印。   解题思路：   本题实际上就是二叉树的层次遍历，深度遍历可以用递归或者栈，而层次遍历很明显应该使用队列。同样我们可以通过一个例子来分析得到规律：每次打印一个结点时，如果该结点有子结点，则将子结点放到队列的末尾 ...

题目描述： 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 输入： 输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行一个整数n(1<=n<=1000, ：n代表将要输入的二叉树元素的个数（节点 ...

原创文章，转载请注明出处！ 本题牛客网地址 博客文章索引地址 博客文章中代码的github地址 1.题目 从上往下打印出二叉树的每个节点，同层节点从左至右打印。例如： 图 不分行从上往下按层打印二叉树的顺序为8-6-10-5-7-9-11 2.思路 ...

本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 　　输入一棵二叉树的根结点，判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 思路 　　在(55-1) 二叉树的深度 ...

本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 　　输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列 ...

本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目　 　　请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 思路 　　还是画图分析，不用分析根结点，只需要分析左右子树。可以看出，左右 ...

剑指Offer 文章目录 题目描述 二叉树的前序中序后序遍历 前序遍历过程 中序遍历过程 后序遍历过程 解法1 实现代码 解法 ...

题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 代码（c/c++）: ...