树
WMYBlog
简简单单
展开
-
数据结构实验之二叉树的建立与遍历(中序、后序遍历)
数据结构实验之二叉树的建立与遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。 Inp...原创 2018-08-11 11:30:41 · 600 阅读 · 0 评论 -
求二叉树的层次遍历(前序中序建树,层序输出)
求二叉树的层次遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知一颗二叉树的前序遍历和中序遍历,求二叉树的层次遍历。Input输入数据有多组,输入T,代表有T组测试数据。每组数据有两个长度小于50的字符串,第一个字符串为前序遍历,第二个为中序遍历。Outpu...原创 2018-08-14 19:27:56 · 1800 阅读 · 1 评论 -
(精)先中、中后建树;先中后、层序输出;深度高度、叶子结点
(以输入字符为例)通过中序、后序建树struct tree *creat(char *a, char *b, int n) // 通过中序、后序建树{ if(n <= 0) return NULL; struct tree *root; root = (struct tree *)malloc(sizeof (struct tree)); root...原创 2018-08-14 21:18:46 · 229 阅读 · 1 评论 -
(转)数据结构实验之查找二:平衡二叉树
数据结构实验之查找二:平衡二叉树Time Limit: 400 ms Memory Limit: 65536 KiBProblem Description根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n <= 20),N表示输入序列的元素个数;第2行给出N个正整数,按数据给定顺序建立平衡二叉树。...转载 2018-08-15 11:03:06 · 96 阅读 · 0 评论 -
SDUT--2482--二叉排序树
二叉排序树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二...原创 2018-08-15 19:53:50 · 188 阅读 · 0 评论 -
数据结构实验之查找二:平衡二叉树(SDUT--3374)
数据结构实验之查找二:平衡二叉树Time Limit: 400 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n <= 20),N表示输入序列的元素个数;第2行给出N个正...原创 2018-08-15 20:21:27 · 364 阅读 · 0 评论 -
数据结构实验之二叉树一:树的同构 (SDUT--3340)
数据结构实验之二叉树一:树的同构Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵...原创 2018-08-22 15:43:42 · 862 阅读 · 0 评论