![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
JDPlus
这个作者很懒,什么都没留下…
展开
-
九度OJ 1201 二叉排序树
题目地址:http://ac.jobdu.com/problem.php?pid=1201题目描述: 输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。输入: 输入第一行包括一个整数n(1 接下来的一行包括n个整数。输出: 可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、原创 2014-02-08 16:17:01 · 1202 阅读 · 0 评论 -
九度OJ 1113 二叉树
题目地址:http://ac.jobdu.com/problem.php?pid=1113题目描述: 如上所示,由正整数1,2,3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是,结点m所在的子树中一共包括多少个结点。 比如,n = 12,m = 3那么上图中的结点13,14,15以及后面的结点都是不存在的,结点m所在子树原创 2014-02-08 11:43:21 · 2077 阅读 · 0 评论 -
九度OJ 1078 二叉树遍历
题目地址:http://ac.jobdu.com/problem.php?pid=1078题目描述: 二叉树的前序、中序、后序遍历的定义:前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树;中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树;后序遍历:对任一子树,先遍历其左子树,然后遍历其右子树,最后访问根。给定一棵二叉树的前序遍历和原创 2014-01-27 17:49:26 · 2202 阅读 · 0 评论 -
九度OJ 1385 重建二叉树
题目地址:http://ac.jobdu.com/problem.php?pid=1385题目描述:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并输出它的后序遍历序列。输入:输入可能包原创 2014-03-07 19:32:29 · 2653 阅读 · 0 评论 -
九度OJ 1541 二叉树【数据结构】
题目地址:http://ac.jobdu.com/problem.php?pid=1541题目描述:旋转是二叉树的基本操作,我们可以对任意一个存在父亲节点的子节点进行旋转,包括如下几种形式(设被旋转节点为x,其父亲节点为p):1.左旋旋转前,x是p的右儿子。x的左儿子(若存在)变为p的右儿子,p变为x的左儿子。如下图2.右旋旋转前,x是p的左儿子原创 2014-03-09 11:48:39 · 1433 阅读 · 0 评论