二叉树
文章平均质量分 59
韩小妹
回想一下自己以前所付出的努力,瞬间自信心爆棚
展开
-
二叉链表存储的二叉树
题目描述树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。对于每一个结点至多只有两课子树的一类树,称其为二叉树。二叉树的链式存储结构是一类重要的数据结构,其形式定义如下:而二叉树的前序、中序遍历是非常重要的能够访问二叉树所有结点的算法,下面分别列出一种先序遍历和两种中序遍历的算法。第一种中序遍历的方法(算法6.3):第二种中序遍历的方法(算法6.2):...原创 2018-08-04 19:00:29 · 6484 阅读 · 0 评论 -
重建二叉树——给出中序和后序 输出先序
题目描述题目很简单,给你一棵二叉树的后序和中序序列,求出它的前序序列(So easy!)。输入输入有多组数据(少于100组),以文件结尾结束。 每组数据仅一行,包括两个字符串,中间用空格隔开,分别表示二叉树的后序和中序序列(字符串长度小于26,输入数据保证合法)。输出每组输出数据单独占一行,输出对应得先序序列。样例输入ACBFGED ABCDEFGCDAB CBA...原创 2018-08-04 20:44:40 · 1683 阅读 · 0 评论 -
重建二叉树
题目描述题目很简单,给你一棵二叉树的后序和中序序列,求出它的前序序列(So easy!)。输入输入有多组数据(少于100组),以文件结尾结束。 每组数据仅一行,包括两个字符串,中间用空格隔开,分别表示二叉树的后序和中序序列(字符串长度小于26,输入数据保证合法)。输出每组输出数据单独占一行,输出对应得先序序列。样例输入ACBFGED ABCDEFGCDAB CBA...原创 2018-08-05 15:27:45 · 119 阅读 · 0 评论 -
进击的二叉查找树
题目描述给定1~N的两个排列,使用这两个排列分别构建两棵二叉查找树(也就是通过往一棵空树中依次插入序列元素的构建方式)。如果这两棵二叉查找树完全相同,那么输出YES;否则输出NO。之后,输出第一个排列对应的二叉查找树的后序序列、层序序列。输入每个输入文件中一组数据。第一行1个正整数N(1<=N<=30),表示二叉查找树中的结点个数。接下来两行,代表1~N的两个排列。...原创 2018-08-06 21:19:06 · 169 阅读 · 0 评论 -
The order of a Tree (二叉搜索树+先序遍历)
As we know,the shape of a binary search tree is greatly related to the order of keys we insert. To be precisely: 1. insert a key k to a empty tree, then the tree become a tree with only one node; ...原创 2018-08-07 21:03:54 · 1931 阅读 · 0 评论