树 - 二叉查找树和平衡二叉树
题目
Continue2021
啥也不懂的大学生
展开
-
树结构练习——排序二叉树的中序遍历
Problem Description 在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节点的关键值。现给定一组数据,请你对这组数据按给定顺序建立一棵排序二叉树,并输出其中序遍历的结果。 Inp原创 2017-02-09 17:11:12 · 208 阅读 · 0 评论 -
二叉排序树
Problem Description 二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为同一二叉排序树 Input 开始一个数n,(1 接下去一行是一个序列,序列长度小于1原创 2017-02-09 17:13:30 · 233 阅读 · 0 评论 -
数据结构实验之查找一:二叉排序树
Problem Description 对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树,都得到一样的结果。你的任务书对于输入的各种序列,判断它们是否能生成一样的二叉排序树。 Input 输入包含若干组测试数据。每组数据的第1行给出两个正整数N (n 简单原创 2017-02-09 17:14:46 · 238 阅读 · 0 评论 -
迷失の搜索树
Problem Description 小璐在机缘巧合之下获得了一个二叉搜索树,这个二叉搜索树恰好有n个节点,每个节点有一个权值,每个节点的权值都在[1,n]这个区间内,并且两两不相同,真是优美的性质啊 但是命运的不公又让她失去了这个二叉搜索树 幸运的是,她还记得自己丢失的二叉搜索树的前序遍历序列。 在丢了二叉搜索树之后,小璐无比想念她的这个树的后序遍历 那么问题来了,聪明的你在知道原创 2017-02-09 17:16:28 · 227 阅读 · 0 评论 -
数据结构实验之查找二:平衡二叉树
数据结构实验之查找二:平衡二叉树 Time Limit: 400MSMemory Limit: 65536KB Problem Description 根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。 Input 输入一组测试数据。数据的第1行给出一个正整数N(原创 2018-01-09 20:37:04 · 174 阅读 · 0 评论