数据结构：创建二叉树、中序遍历二叉树、先序遍历二叉树、后序遍历二叉树

最新推荐文章于 2022-06-06 19:39:13 发布

haimianjie2012

最新推荐文章于 2022-06-06 19:39:13 发布

阅读量337

点赞数

分类专栏：考研真题文章标签： s

本文链接：https://blog.csdn.net/haimianjie2012/article/details/83414729

版权

考研真题专栏收录该内容

25 篇文章 31 订阅 ¥19.90 ¥99.00

订阅专栏

这篇博客详细介绍了如何创建二叉树以及如何进行中序、先序和后序遍历二叉树的操作，是理解数据结构中二叉树遍历的重要教程。

摘要由CSDN通过智能技术生成

// 2015_2_BTNode.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "stdlib.h"
#include <iostream>
using namespace std;

typedef struct node {
	char data;
	struct node *parent, *lchild, *rchild;
}BTNode;
//创建不带头结点的二叉树
BTNode* CreateTree()
{
	BTNode* T;
	char m_ch;
	cin>>m_ch;
	if ('#'==m_ch)
	{
		T=NULL;
	} 
	else
	{
		T=new BTNode;
		T->data=m_ch;
		T->lchild=CreateTree();
		T->rchild=CreateTree();
	}
	return T;
}
//创建带头结点的二叉树
BTNode* CreateTreeWithParent(BTNode* par)
{
	BTNode* T;
	char m_ch;
	cin>>m_ch;	
	if ('#'==m_ch)
	{
		T=NULL;
	} 
	else
	{
		T=new BTNode;
		T->data=m_ch;
		T->parent=par;
		T-

了解本专栏