[保研/考研机试] KY11 二叉树遍历 清华大学复试上机题 C++实现

题目链接:

二叉树遍历_牛客题霸_牛客网编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。题目来自【牛客题霸】https://www.nowcoder.com/share/jump/437195121692547007478

描述

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

输入描述:

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

输出描述:

可能有多组测试数据,对于每组数据, 输出将输入字符串建立二叉树后中序遍历的序列,每个字符后面都有一个空格。 每个输出结果占一行。

示例1

输入:

cpp 复制代码
abc##de#g##f###

输出:

cpp 复制代码
c b e g d f a 

源代码:

cpp 复制代码
#include<iostream>
#include<string>
using namespace std;

//例题10.1 二叉树遍历
struct TreeNode {
	char data;
	TreeNode* leftChild;
	TreeNode* rightChild;
	TreeNode(char c): data(c), leftChild(NULL), rightChild(NULL){}
};

TreeNode* Build(int& pos, string str) {
	char c = str[pos++];
	if (c == '#') {
		return NULL;
	}
	TreeNode* root = new TreeNode(c);
	root->leftChild = Build(pos, str);
	root->rightChild = Build(pos, str);

	return root;
}

void Inorder(TreeNode* root) {
	if (root == NULL) {
		return;
	}
	Inorder(root->leftChild);
	cout << root->data << " ";
	Inorder(root->rightChild);

	return;
}

int main()
{
	string s;
	cin >> s;
	int pos = 0;
	TreeNode* root = Build(pos, s);
	Inorder(root);
	cout << endl;

	return 0;
}

提交结果:

相关推荐
我们的五年13 分钟前
【Linux课程学习】:进程描述---PCB(Process Control Block)
linux·运维·c++
程序猿阿伟29 分钟前
《C++ 实现区块链:区块时间戳的存储与验证机制解析》
开发语言·c++·区块链
Lenyiin1 小时前
02.06、回文链表
数据结构·leetcode·链表
爪哇学长1 小时前
双指针算法详解:原理、应用场景及代码示例
java·数据结构·算法
爱摸鱼的孔乙己1 小时前
【数据结构】链表(leetcode)
c语言·数据结构·c++·链表·csdn
烦躁的大鼻嘎2 小时前
模拟算法实例讲解:从理论到实践的编程之旅
数据结构·c++·算法·leetcode
IU宝2 小时前
C/C++内存管理
java·c语言·c++
fhvyxyci2 小时前
【C++之STL】摸清 string 的模拟实现(下)
开发语言·c++·string
C++忠实粉丝2 小时前
计算机网络socket编程(4)_TCP socket API 详解
网络·数据结构·c++·网络协议·tcp/ip·计算机网络·算法
古月居GYH2 小时前
在C++上实现反射用法
java·开发语言·c++