编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 例如如下的先序遍历字符串: ABC##DE#G##F### 其中“#”表示的是空格,空格字符代表空树。

32 篇文章 1 订阅
11 篇文章 0 订阅

题目描述

编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 例如如下的先序遍历字符串: ABC##DE#G##F### 其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。

输入描述:

输入包括1行字符串,长度不超过100。

输出描述:

可能有多组测试数据,对于每组数据,
输出将输入字符串建立二叉树后中序遍历的序列,每个字符后面都有一个空格。
每个输出结果占一行。
#include<iostream>
#include<string>
typedef struct treenode
{
	char val;
	struct treenode *left;
	struct treenode *right;
}treenode;
using namespace std;
treenode* createnode(char a)
{
	treenode *newnode = new treenode;
	if (newnode == nullptr)
		return nullptr;
	newnode->left = nullptr;
	newnode->right = nullptr;
	newnode->val = a;
	return newnode;
}
treenode* createtree(string a, int *index)
{
	treenode* head = nullptr;
	if ((*index)<a.size() && a[*index] != '#')
	{

		head = createnode(a[*index]);
		++(*index);
		head->left = createtree(a, index);
		++(*index);
		head->right = createtree(a, index);
	}
	return head;
}
void inderoder(treenode *head)
{
	if (nullptr == head)
	{
		return;
	}
	inderoder(head->left);
	cout << head->val<<" ";
	inderoder(head->right);
}
int main()
{
	string a;
	while (cin >> a)
	{
		int index = 0;
		treenode *head = createtree(a, &index);
		inderoder(head);
		cout << endl;
	}
}

 

  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

三少爷的剑!

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值