求二叉树排序树后序,http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_pro

树的基本运算:创建树;输出树(凹入显示);遍历树(先序、中序、后序、层次);求二叉树的深度;求叶子数;求结点数。 立即下载
要给这个水题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;
}

二叉树的基本算法 此二叉树cpp内含:1、用中序先序或中序后序建树;2、树的销毁;3、树的遍历;4、树的高度、节点个数的计算;5、根据节点值查找相关节点或其父节点;6、输出节点同时输出节点高度或节点序号;7、查找最右或最左节点。 立即下载

相关推荐

树的基本操作,建立、遍历

树的基本操作: 建立树,先序、终序、后序、层次遍历遍历方法 叶子节点数。

二叉树后序遍历

二叉树后序遍历 后序遍历 顺序为:左子树->右子树->跟节点 边遍历左子树,然后遍历右子树,最后遍历跟节点,以此轮推,直到遍历所有节点 6 ------------- 4 8 -------- ------- 2 5 7 9

lq 3169

二叉树实验---中序、前序输出后序序列 遍历

一、实验目的 1、掌握二叉树的基本概念,链表描述方法;遍历方法。 二、实验内容 1、 创建二叉树类。二叉树的存储结构使用链表。 2、 提供操作:前序遍历、中序遍历、后序遍历、层次遍历、计算二叉树结点数目、计算二叉树高度。 3、 对建立好的二叉树,执行上述各操作。 4、 接收键盘录入的二叉树前序序列和中序序列(各元素各不相同),输出该二叉树的后序序列。

二叉树的建立与基本操作

编写程序实现二叉树的如下操作: 1) 建立二叉链表 2) 二叉树的先序、中序、后序遍历 3) 求二叉树的叶子结点个数 4) 将二叉树中所有结点的左、右子树相互交换 输入:   按完全二叉树的层次关系给出二叉树的遍历序列(#表示虚结点,数据结点为单一字符)。 输出:   二叉树的凹入表示   二叉树的先序序列、中序序列、后序序列   二叉树叶子结点个数   左、右子树相互交换后的二叉树的凹入表示...

CN_BIT的博客 4197

数据结构二叉树的建立与遍历(两种中序)

包含了二叉树的建立与遍历,遍历包含前序,中序(两种),后序遍历,以及二叉树的深度计算。程序健壮性较强。

算法6.4先序输出二叉树的结点

算法6.4先序输出二叉树的结点算法6.4先序输出二叉树的结点算法6.4先序输出二叉树的结点

二叉树的遍历 -- 先序,中序,后序

二叉树的遍历 – 先序,中序,后序 一、认识二叉树的先序,中序,后序遍历 (首先提示,一棵二叉树的节点可能没有左子树,却可以有右子树。) 来看看一颗二叉树, 先序: 根节点、左子树、右子树 中序:左子树、根节点、右子树 后序:左子树、右子树、根节点 要看清楚是子树,不是孩子。。。 所以,上图的结果是, 先序:A、B、D、E、H、C、F、G、I、J 中序:D、B、H、E、A、F、C、I、G、J ...

iPenX的博客 654

二叉树求深度

二叉树求深度源代码 希望可以帮到大家 谢谢采纳 二叉树求深度

数据结构(9):二叉树的遍历、构建以及显示(凹入法)

1、前序遍历/* 二叉树的前序遍历递归算法 */ void PreOrderTraverse(BiTree T) { if(T == NULL) return; cout<<T->data; // 显示结点数据,可以更改为其他对结点操作 PreOrderTraverse(T->lchild); // 再先序遍历左子树 PreOrde

Rioer的博客 5318

二叉树深度+建树+查找+遍历二叉树

按先序扩展序列建立二叉树 先序、中序、后序遍历的递归算法 中序遍历的非递归算法 先序遍历的非递归算法 后序遍历的非递归算法 层次的非递归算法 求二叉树的深度(后序遍历)

广义表的创建输出及求深度的实现

刚写的数据结构试验:广义表的创建输出及求深度的实现.和大家分享

求二叉树排序树后序,http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_pro...

要给这个水题ORZ。。。。。。。我真的是弱爆了,这个烂题耽误我快一下午。。。。我他妈的弱爆了。。。各种跪烂。。。上午TC的一题各种跪。。。。下午又是各种ORZ。。就是给出二叉排序树的先序遍历,求后序,,,,,对先序排下序就有中序了,,,各种OTL,,,其实直接建树就行。。。然后直接后序。。。#include&lt;cstdio&gt; //#include&lt;stdlib.h&gt; #inc...

tulunta 117

二叉树三种遍历,先序和中序建立二叉树,后序和中序建立二叉树,二叉搜索树查找,删除,插入

大连理工大学数据结构上机 二叉树三种遍历,先序和中序建立二叉树,后序和中序建立二叉树,二叉搜索树查找,删除,插入

算法 - 二叉树的基本算法

目录 一、二叉树 二、二叉树的先序、中序、后序遍历 (一)、递归遍历 (二)、非递归遍历 (1)先序:头左右 (2)中序:左头右 (3)后序:左右头 三、实现二叉树的按层遍历 (一)、遍历-队列 (二)、求最大层的宽度 四、二叉树的序列化和反序列化 (一)、递归 (二)、按层 一、二叉树 图示: 结构: public class BtreeNode { public int value; public BtreeNode left; pub..

weixin_40459875的博客 6695

凹入表示法打印二叉树结构.docx

【问题描述】: 按凹入表的形式打印二叉树结构。 【基本要求】: 对于用户输入的树形结构,程序能够以凹入表的形式将其打印 二叉树的根在屏幕的最左边,二叉树的左子树在屏幕的下面,二叉树的右子树在屏幕的上面。

二叉树的先序中序后序遍历

二叉树的先序中序后序遍历 有递归与非递归两中做法

数据结构——树的基本运算

先序创建二叉树 顺序创建二叉树 括号表示法创建二叉树 二叉树的删除 二叉树的括号表示输出 二叉树的遍历

菜鸡上路的博客 1841

二叉树的基本操作:创建,求叶子节点数,画二叉树,中序遍历

本程序为C语言实现二叉树的基本操作,包括创建二叉树,求叶子节点个数,画二叉树,中序遍历二叉树

上一篇: SRM211 div1 500pt 搜索应用
下一篇: 强连通分量tarjan模板hdu1269迷宫城堡
Java_beginer1
博客等级 码龄16年 22粉丝 84原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值