二叉树遍历输出

最新推荐文章于 2022-08-20 18:52:55 发布

「已注销」

最新推荐文章于 2022-08-20 18:52:55 发布

阅读量774

点赞数 1

分类专栏： C++习题实践

本文链接：https://blog.youkuaiyun.com/weixin_45722804/article/details/105993008

版权

本文介绍如何根据先序遍历序列构建二叉树的二叉链表，并详细阐述了如何进行先序、中序和后序遍历输出。

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

按先序遍历序列建立一个二叉树的二叉链表，并按先序遍历、中序遍历、后序遍历将其输出。
测试用例1

-+a##*b##c##/d##e##↵

期待输出1

前序遍历结果：- + a * b c / d e ↵
中序遍历结果：a + b * c - d / e ↵
后序遍历结果：a b c * + d e / - ↵

#include <iostream>
#include <list>
#include <string>

using namespace std;

struct tree
{
   
	char data;
	tree* left;
	tree* right;
	tree()
		:left(NULL),right(NULL)
	{
   }
};

string str;
int curIndex;

void CreateTree(tree* node);
void PreorderOutput(tree