mad_max

树

主席树(1) 优先队列(3) 博弈论(2) 哈希(3) 广度优先搜索(2) 数论(8) 未归档(1) 树状数组(3) 模拟(4) 深度优先搜索(6) 线段树(3) 贪心(2)

/ 注册

全部文章 / 树（共2篇）

天梯赛 L2-004 这是二叉搜索树吗？ (25 分) （树）

一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序...

2019-08-29

0 941

pta 数据结构与算法题目集 7-23 还原二叉树 (25 分)(根据先序中序得后序）

7-23 还原二叉树 (25 分) 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式: 输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式: 输出为一个整数，即该二...

2019-08-27

0 1112