liushaobo的专栏

题目地址：http://ac.jobdu.com/problem.php?pid=1201 题目描述：     输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。 输入：     输入第一行包括一个整数n(1     接下来的一行包括n个整数。 输出：     可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、

题目地址：http://ac.jobdu.com/problem.php?pid=1113 题目描述：       如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。     比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树

题目地址：http://ac.jobdu.com/problem.php?pid=1078 题目描述： 二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。 给定一棵二叉树的前序遍历和

题目地址：http://ac.jobdu.com/problem.php?pid=1385 题目描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。 输入： 输入可能包

题目地址：http://ac.jobdu.com/problem.php?pid=1541 题目描述： 旋转是二叉树的基本操作，我们可以对任意一个存在父亲节点的子节点进行旋转，包括如下几种形式（设被旋转节点为x，其父亲节点为p）： 1.左旋 旋转前，x是p的右儿子。 x的左儿子（若存在）变为p的右儿子，p变为x的左儿子。如下图 2.右旋 旋转前，x是p的左儿子