前序建立并前序遍历二叉树

最新推荐文章于 2023-11-24 13:50:20 发布

李sy同学

最新推荐文章于 2023-11-24 13:50:20 发布

阅读量113

点赞数

分类专栏：笔记文章标签： c++ c

本文链接：https://blog.csdn.net/weixin_47511190/article/details/109731921

版权

笔记专栏收录该内容

11 篇文章 0 订阅

订阅专栏

这种方法为什么c++运行的话能一直输入，没有输出，而c语言运行的话有输出。大佬指点一下。

#include<bits/stdc++.h>
using namespace std;

typedef char ElemType;
 
typedef struct BiTnode
{
	char data;
	BiTnode *lchild,*rchild;
}BiTnode,*BiTree;

void CreatBiTree(BiTree *T)
{
	char c;
	cin>>c;
	if(c==' ')
	{
		*T=NULL;
	}
	else
	{
		*T=(BiTnode *)malloc(sizeof(BiTnode));
		(*T)->data=c;
		CreatBiTree(&(*T)->lchild);
		CreatBiTree(&(*T)->rchild);
	}
}

void visit(char c,int level)
{
	cout<<c<<" "<<level<<endl;
}

void PrintTree(BiTree T,int level)
{
	if(T)
	{
		visit(T->data,level);
		PrintTree(T->lchild,level+1);
		PrintTree(T->rchild,level+1);	
	}	
}

int main()
{
	int level=1;
	BiTree T=NULL;
	
	CreatBiTree(&T);
	PrintTree(T,level);
	
	return 0;
}