数据结构
GoSantiago
这个作者很懒,什么都没留下…
展开
-
构造一颗二叉树,输出其先序遍历,后序遍历,中序遍历
#include <stdio.h>#include <stdlib.h>#define OVERFLOW 0 typedef struct Node { char data; struct Node *lchild,*rchild; } Node,*BiTree; BiTree Create(BiTree T)//以先序遍历的方法构造二叉树 { c...原创 2018-03-07 19:40:24 · 2965 阅读 · 0 评论 -
根据二叉树的先序和中序遍历,求出其后序遍历序列
新手,摸索着前进....... 这次用一个动态分配内存的方法,关于内存那方面,我也不是很懂,不过能运行也是超级开心的,哈哈 由先序序列和中序序列可以唯一确定一棵二叉树,算法实现步骤如下: 1)根据先序序列确定树的根结点 2)根据根结点在中序序列中的位置划分出二叉树的左右子树包含哪些结点。 然后根据左、右字数结点在先序序列中的次序可以确定子树的根结点,即回到步骤 1)。 ...原创 2018-03-08 20:41:43 · 3633 阅读 · 0 评论 -
构建二叉排序树
描述:输入一串数字,建立二叉排序树,并进行先序,中序,后序遍历。#include <iostream> #include <string.h> #include <stdlib.h> using namespace std; typedef struct Node { int data; struct Node *lchild,*rchild; ...原创 2018-03-08 22:07:28 · 6103 阅读 · 1 评论 -
二叉搜索树
题目描述判断两序列是否为同一二叉搜索树序列输入描述:开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。 接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。 接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。输出描述:如果序列相同则输出YES,否...原创 2018-03-09 21:51:31 · 236 阅读 · 0 评论