【数据结构作业四】以二叉链表作存储结构，建立一棵二叉树，并输出该二叉树的先序、中序、后序遍历序列、高度和其叶子结点数。_实现二叉树的二叉链表存储结构,并输出二叉树_tf1997的博客-程序员资料

#include <iostream>
#define MAXSIZE 100
using namespace std;
typedef char TElemType;
typedef struct BiTNode {
	TElemType data;
	struct BiTNode *lchild,*rchild;
} BiTNode,*BiTree;
void InOrderTraverse1(BiTree T) {
	//先序遍历
	if(T) {
		cout<<T->data;
		InOrderTraverse1(T->lchild);
		InOrderTraverse1(T->rchild);
	}
}

void InOrderTraverse2(BiTree T) {
	//中序遍历
	if(T) {
		InOrderTraverse2(T->lchild);
		cout<<T->data;
		InOrderTraverse2(T->rchild);
	}
}
void InOrderTraverse3(BiTree T) {
	//后序遍历
	if(T) {
		InOrderTraverse3(T->lchild);
		InOrderTraverse3(T->rchild);
		cout<<T->data;
	}
}
void CreateBiTree(BiTree &T) {
	//先序
	char ch;
	cin>>ch;
	if(ch=='#')
		T=NULL;
	else {
		T=new BiTNode;
		T->data=ch;
		CreateBiTree(T->lchild);
		CreateBiTree(T->rchild);
	}
}
int Depth(BiTree T) {
	int n,m;
	if(T==NULL)
		return 0;
	else {
		m=Depth(T->lchild);
		n=Depth(T->rchild);
		if(m>n)
			return(m+1);
		else
			return(n+1);
	}
}
int NodeCount(BiTree T) {
	if(T==NULL)
		return 0;
	else
		return NodeCount(T->lchild)+NodeCount(T->rchild)+1;
}
int main() 
{
	BiTree a;
	int height,num;
	cout<<"请输入二叉树的元素!\n";
	CreateBiTree(a);
	cout<<"按先序遍历法输出该二叉树的元素为：\n";
	InOrderTraverse1(a);
    cout<<"\n按中序遍历法输出该二叉树的元素为：\n"; 
	InOrderTraverse2(a);
	cout<<"\n按后序遍历法输出该二叉树的元素为：\n"; 
	InOrderTraverse3(a);
	height=Depth(a);
	num=NodeCount(a);
	cout<<"\n该二叉树高度为："; 
	cout<<height<<endl;
	cout<<"该二叉树结点数为："; 
	cout<<num;
	return 0;

}

输入：

输出：

本文链接：https://blog.csdn.net/tf1997/article/details/78357205

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

mybatis cache_chouyan7019的博客-程序员资料

一、MyBatis的Cache配置 1、全局开关：默认是true，如果它配成false，其余各个Mapper XML文件配成支持cache也没用。 <settings> <setting name="cacheEnabled" value="true"/> </s...

JavaCV入门指南：帧录制器/推流器(FrameRecorder)的原理与应用_eguid_1的博客-程序员资料

JavaCV入门指南系列：JavaCV入门指南：序章JavaCV入门指南：调用FFmpeg原生API和JavaCV是如何封装了FFmpeg的音视频操作JavaCV入门指南：帧抓取器(FrameGrabber)的原理与应用JavaCV入门指南：帧录制器/推流器(FrameRecorder)的原理与应用目录前言FrameRecorder(录制器/推流器)介绍FrameRecorder的结构和分析两个FrameRecorder实现类的介绍FrameRecorder的结构.

java入门01 [ 概述, java开发环境搭建, 第一个小程序]_辉者光也的博客-程序员资料

1. 概述1.1 什么是java语言java是1995年美国SUN公司推出的高级编程语言, 2009年SUN公司被甲骨文公司收购.1.2 java跨平台这里我们重点介绍几个名词:JVM (Java Virtual Matchine) : java虚拟机, 简称JVM, 我们编写的java源代码编译后计算机是如何运行的? 就是在计算机的操作系统上安装了JVM, java源代码编译后在JV...

Get-LocalGroup_get-localgroupca_allway2的博客-程序员资料

Get-LocalGroupModule:Microsoft.PowerShell.LocalAccountsGets the local security groups.SyntaxPowerShellCopyGet-LocalGroup [[-Name] <String[]>] [<CommonParameters>]PowerShellCopyGet-LocalGroup [[-SID] <SecurityIdenti

微信开发——python获取开放平台的component_verify_ticket_cocosgirl的博客-程序员资料

第三方平台创建的时候填写了如下参数：第三方平台创建成功后，微信会定时每隔10分钟发送一次ComponentVerifyTicket，只需要在“授权事件接收URL”对应的方法里接收就行（发送的是post请求）。具体接收python代码参考如下：#微信每隔10分钟推送一次class WxOpenCallbackHandler(tornado.web.RequestHandler): def ...

移植linux2.6.19成功^_^_JasonBUG的博客-程序员资料

前几天把VIVI和U-BOOT移植成功后，就进入了主要的学习环节，LINUX的移植，从www.kernel.org下载2.6.19.tar.bz2，解压：#tar jxvf 2.6.19.tar.bz2 1、修改内核顶层目录的Makefile，找到ARCH和CROSS_COMPILE的地方，修改为 ARCH ?= arm CROSS_COM