二叉树
文章平均质量分 72
计科1401崔希艺
这个作者很懒,什么都没留下…
展开
-
树结构练习——排序二叉树的中序遍历
题目描述 在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节点的关键值。现给定一组数据,请你对这组数据按给定顺序建立一棵排序二叉树,并输出其中序遍历的结果。 输入 输入包含多组数据,原创 2016-08-09 12:16:55 · 623 阅读 · 0 评论 -
树-堆结构练习——合并果子之哈夫曼树
题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所消耗体力之和。 因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力原创 2016-08-09 13:32:06 · 1442 阅读 · 0 评论 -
数据结构实验之二叉树七:叶子问题
题目描述 已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。 输入 输入数据有多行,每一行是一个长度小于50个字符的字符串。 输出 按从上到下从左到右的顺序输出二叉树的叶子结点。 示例输入 abd,,eg,,,cf,,, xnl,,i,,u,,原创 2016-08-13 13:57:58 · 257 阅读 · 0 评论 -
数据结构实验之查找二:平衡二叉树
题目描述 根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。 输入 输入一组测试数据。数据的第1行给出一个正整数N(n 输出 输出平衡二叉树的树根。#include using namespace std; typedef struct node { int data; int dp; struct nod原创 2016-08-13 14:02:30 · 323 阅读 · 0 评论