要给这个水题ORZ。。。。。。。我真的是弱爆了,这个烂题耽误我快一下午。。。。
我他妈的弱爆了。。。各种跪烂。。。上午TC的一题各种跪。。。。下午又是各种ORZ。。就是给出二叉排序树的先序遍历,求后序,,,,,对先序排下序就有中序了,,,各种OTL,,,其实直接建树就行。。。然后直接后序。。。
#include<cstdio>
//#include<stdlib.h>
#include<algorithm>
#include<vector>
using namespace std;
struct node
{
int data;
node *lc,*rc;
node(int x)
{
data=x;lc=rc=NULL;
}
};
void build(node *t,int v)
{
if(t->data>v)
{
if(t->lc==NULL)
{
t->lc=new node(v);
}
else
build(t->lc,v);
}
else
{
if(t->rc==NULL)
{
t->rc=new node(v);
}
else
build(t->rc,v);
}
}
void post(node *t)
{
if(t!=NULL)
{
post(t->lc);
post(t->rc);
printf("%d\n",t->data);
}
}
int main()
{
/*freopen("1.txt","r",stdin);
freopen("2.txt","w",stdout); */
int x;
scanf("%d",&x);
node tm(x);
while(~scanf("%d",&x))
{ build(&tm,x);
}
post(&tm);
return 0;
}
分享到:
相关推荐
二叉树的二叉链表表示及相关操作,已经写好源代码可以直接跑,非常详细。
写一算法,判断一棵二叉树是否是一棵二叉排序树。
非递归前序,中序,后序遍历二叉树(优化算法)
这是数据结构中二叉树的后序遍历的非递归算法的源代码。
//C++实现链式二叉树,采用非递归的方式先序,中序,后序遍历二叉树#include “stdafx.h”#include<iostream>#include<string>#include <stack>using namespace std;template<class>struct BiNode{ T data; struct...
数据结构_C语言_严蔚敏 吴伟民版_排序 课程源程序
B-树删除,B树生长,二叉排序树删除.生成,二分查找.分块查找.拉链法等等``的FLASH演示,很不错的东西.
关于二叉树前序和后序的非递归遍历算法.rar
二叉排序树 C. 堆 D. 哈夫曼树 10.某二叉树的中序遍历序列和后序遍历序列正好相反,则该二叉树一定是( )的二叉树。 A.空或只有一个结点 B.高度等于其结点数 C.任一结点无左孩子 D.任一结点无右孩子 11.一...
C语言,数据结构课程,知道中序和后序遍历,画二叉树和写出前序遍历。
16.合并两个排序的链表 题目: 答案: 18.二叉树的镜像 题目: 答案: 36.两个链表的第一个公共结点 题目: 答案: 38.二叉树的深度 题目: 答案: 39.平衡二叉树 题目: 答案: 分类 删除链表的节点 题目: 答案:
后序遍历销毁平衡二叉排序树T R_Rotate(BSTree *p) 对以*p为根的平衡二叉排序树作右旋处理,处理之后p指向新的树根结点 即旋转处理之前的左子树的根结点 L_Rotate(BSTree *p) 对以*p为根的平衡二叉排序树作左旋处理...
二叉树后序遍历的非递归算法。.doc
线索二叉树遍历的动态演示,用QT做的界面,很直观漂亮。
硕博工作室 出品 淘宝链接1: https://item.taobao.com/item.htm?... 淘宝链接2: ... 学生管理系统项目要求 功能: 1. 完成 学生, 课程,选课,成绩 的增删改查 ...采用平衡二叉树的可靠管理,源码规范
历史版本参考(黑盒复用方式):http://download.csdn.net/detail/yao050421103/4283615 此版本更新了TreeAdapter对DLL接口的管理方式,采用了统一的函数对象映射表存放DLL的函数地址,并将DLL中的函数签名信息隔离...
递归后序遍历二叉树: 非递归先序遍历二叉树: 非递归中序遍历二叉树: 非递归后序遍历二叉树: 非递归中序遍历二叉树(算法2): 层次遍历二叉树: 递归计算单分支结点: 递归计算双分支结点: 递归计算...
树的基本运算:创建树;输出树(凹入显示);遍历树(先序、中序、后序、层次);求二叉树的深度;求叶子数;求结点数。
基于C++的数据结构:二叉树前中后序遍历+重建+输出 以前课程作业写的代码
二叉树的操作 1.先序创建二叉树 2.中序递归遍历二叉树 3.先序非递归遍历二叉树 4.中序非递归遍历二叉树 5.后序非递归遍历二叉树 6.层次遍历二叉树 7.求二叉树的高度 8.求二叉树叶子数 9.退出程序