Java源码集合类TreeMap学习1——数据结构3二叉树创建代码

最新推荐文章于 2024-12-04 11:34:48 发布

没钱怎么任性

最新推荐文章于 2024-12-04 11:34:48 发布

阅读量640

点赞数

分类专栏： Java源码学习文章标签：数据结构二叉链表存储二叉树代码二叉树遍历

本文链接：https://blog.youkuaiyun.com/muyufenghua/article/details/70432204

版权

Java源码学习专栏收录该内容

12 篇文章

订阅专栏

本文介绍了Java中TreeMap的数据结构，重点讲解了二叉链表存储二叉树的方式，包括节点结构的三个域：数据域、左、右指针域。同时，提供了二叉树遍历的代码示例，通过特定输入进行遍历演示，帮助理解二叉树的遍历过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二叉树的二叉链表存储结构

二叉树的二叉链表存储结构，一个结点结构包含三个域：数据域、左、右指针域。如下图所示。

二叉树的遍历知识参考：http://blog.youkuaiyun.com/fansongy/article/details/6798278/

二叉树的二叉链表存储表示的代码如下。

//Tree.cpp
#include<stdio.h>
#include<malloc.h>

#define OK 1
#define ERROR 0
#define OVERFLOW -1

typedef int Status;
typedef char TElemType;

typedef struct BiTNode{
	TElemType data;//数据域
	struct BiTNode *lchild, *rchild;//左右孩子指针
}BiTNode, *BiTree;

//按先序次序输入二叉树中结点的值(一个字符),#字符表示空树
Status CreateBiTree(BiTree &T);

//先序遍历二叉树的各个结点
Status PreOrderTraverse(BiTree T, Status(* Visit)(TElemType e));

Status Visit(TElemType e);

Status CreateBiTree(BiTree &T)
{
	char ch;
	scanf("%c", &ch);
	
	if(ch=='#')
	{
		T = NULL;
	}
	else{
		if(!(T = (BiTNode *)malloc(sizeof(BiTNode)))){
			return OVERFLOW;
		}

		T->data = ch;
		CreateBiTree(T->lchild);
		CreateBiTree(T->rchild);
	}

	return OK;
}

Status PreOrderTraverse  (BiTree T, Status (* Visit)(TElemType e))  
{  
    if (T)  
	{  
		Visit(T->data);  
		PreOrderTraverse(T->lchild, Visit);  
		PreOrderTraverse(T->rchild, Visit);  
	}  
	return OK;  
}  

Status Visit(TElemType e)
{
	printf("%c\n", e);
	return OK;
}

int main()
{
	BiTree T;
	CreateBiTree(T);
	//PreOrder
	printf("PreOrder is\n");
	PreOrderTraverse(T, Visit);
	return 0;
}

注意：以上代码是在Centos7 64位操作系统上用g++编译器编译通过并且运行无误( 编译指令： g++ Tree.cpp -o Tree)。

例如一次输入: -+a##*b##-c##d##/e##f##，程序功能正确的遍历打印出来，说明此处连续的两个##字符表示结点没有子结点(如：a、b、c、e、f结点都是没有子结点的)。

注意输入不要输入一个字符就按回车键，因为回车键也会当作一个输入的字符。