1900__

二叉树&...

ASP.NET(1) C#(1) DFS和BFS(2) html(1) Linux(2) STL(5) 二分&&三分(1) 刷题(10) 动态规划(3) 图论(6) 大数问题(1) 小知识点(5) 数论(4) 未归档(139) 模拟(1) 比赛(3) 矩阵快速幂(1) 计算几何(1) 递推(1) 随笔(1)

/ 注册

全部文章 / 二叉树&&各种树（共2篇）

【数据结构】进击的二叉查找树

Description 给定1~N的两个排列，使用这两个排列分别构建两棵二叉查找树（也就是通过往一棵空树中依次插入序列元素的构建方式）。如果这两棵二叉查找树完全相同，那么输出YES；否则输出NO。之后，输出第一个排列对应的二叉查找树的后序序列、层序序列。 Input 每个输入文件中...

2018-12-21

0 431

线索二叉树

Description 本题中，将会给出一个按照先序遍历得出的字符串，空格代表空的子节点，大写字母代表节点内容。请通过这个字符串建立二叉树，并按照题目描述中算法，中序遍历二叉树并中序线索化二叉树，之后中序遍历输出二叉线索树。在遍历二叉树的过程中，是按照一定的规则将二叉树中的结点排列成一个线性序...

2018-12-21

0 385