二叉树
文章平均质量分 72
「已注销」
这个作者很懒,什么都没留下…
展开
-
数据结构实验之二叉树的建立与遍历
题目描述 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。 输入 输入一个长度小于50个字符的字符串。 输出 输出共有4行: 第1行输出中序遍历序列; 第2行输出后序遍历序列; 第3行输出叶子节点个数; 第4行输出二叉树深度。 示例输入原创 2016-08-08 11:21:50 · 345 阅读 · 0 评论 -
数据结构实验之二叉树三:统计叶子数
题目描述 已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。 输入 连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。 输出 输出二叉树的叶子结点个数。 示例输入 abc,,de,g,,f,,, 示例输出 3 #include #includ原创 2016-08-08 14:11:56 · 294 阅读 · 0 评论 -
数据结构实验之二叉树五:层序遍历
题目描述 已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。 输入 输入数据有多行,第一行是一个整数t (t,代表有t行测试数据。每行是一个长度小于50个字符的字符串。 输出 输出二叉树的层次遍历序列。 示例输入#include #include #include #inc原创 2016-08-08 14:47:28 · 352 阅读 · 0 评论 -
二叉树的非递归遍历
能够掌握二叉树的非递归遍历就能真正理解二叉树的过程!! 1.先序遍历 按照左--根--右的顺序进行遍历 void pretravel(struct node *p) { if(p!=NULL) { printf("%c",p->data); pretravel(p->l); pretravel(p->r); } } 非原创 2016-08-08 16:48:33 · 240 阅读 · 0 评论 -
数据结构实验之二叉树四:还原二叉树
题目描述 给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。 输入 输入数据有多组,每组数据第一行输入1个正整数N(1 为树中结点总数,随后2行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区分大小写)的字符串。 输出 输出一个整数,即该二叉树的高度。 示例输入 9 ABDFGHIEC FDHGIB原创 2016-08-08 21:25:50 · 313 阅读 · 0 评论 -
数据结构实验之二叉树七:叶子问题
数据结构实验之二叉树七:叶子问题 Time Limit: 1000MS Memory limit: 65536K 题目描述 已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。 输入 输入数据有多行,每一行是一个长度小于50个字符的字符串。原创 2016-08-09 08:33:02 · 898 阅读 · 0 评论 -
数据结构实验之二叉树一:树的同构
题目描述 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树,请你判断它们是否是同构的。 输入 输入数据包含多组,每原创 2016-08-09 10:21:41 · 1287 阅读 · 0 评论 -
树结构练习——排序二叉树的中序遍历
题目描述 在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节点的关键值。现给定一组数据,请你对这组数据按给定顺序建立一棵排序二叉树,并输出其中序遍历的结果。 输入 输入包含多组数据,原创 2016-08-10 18:40:19 · 278 阅读 · 0 评论 -
数据结构实验之查找二:平衡二叉树
题目描述 根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。 输入 输入一组测试数据。数据的第1行给出一个正整数N(n 输出 输出平衡二叉树的树根。 示例输入 5 88 70 61 96 120 示例输出 70 提示 #include #include using namespace原创 2016-08-11 20:16:15 · 291 阅读 · 0 评论