// ConsoleApplication2.cpp : 定义控制台应用程序的入口点。 // ...

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

二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径 ...

题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如 输入整数22和如下二元树 　　　　10 　　　　/ \ 　　　　5 12 　　　 / \ 　　 4 7则打印出两条路径 ...

题目： 请写一个程序创建一棵二叉树，并按照一定规则，输出二叉树根节点到叶子节点的路径。 规则如下：1、从最顶端的根结点，到最下面的叶子节点，计算路径通过的所有节点的和，如果与设置的某一值的相同，那么输出这条路径上的所有节点。 2、从根节点遍历树时，请请按照左到右遍历 ...

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

题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回 题目分析 本题主要考察了二叉树的遍历，先 ...

  题目描述：   输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回根结点。   解题思路：   树的遍历 ...