从键盘输入二叉树的元素,建立二叉树,实现二叉树的遍历程序

时间: 2023-12-01 20:14:24 浏览: 37
好的,关于你的问题,我可以提供以下的 C++ 代码实现二叉树的建立和遍历。 ```cpp #include<iostream> #include<queue> using namespace std; struct TreeNode { char value; TreeNode* left; TreeNode* right; TreeNode(char val) : value(val), left(nullptr), right(nullptr) {} }; // 建立二叉树 TreeNode* createBinaryTree() { char c; cin >> c; if (c == '#') { return nullptr; } TreeNode* root = new TreeNode(c); root->left = createBinaryTree(); root->right = createBinaryTree(); return root; } // 前序遍历 void preOrderTraversal(TreeNode* root) { if (root == nullptr) { return; } cout << root->value << " "; preOrderTraversal(root->left); preOrderTraversal(root->right); } // 中序遍历 void inOrderTraversal(TreeNode* root) { if (root == nullptr) { return; } inOrderTraversal(root->left); cout << root->value << " "; inOrderTraversal(root->right); } // 后序遍历 void postOrderTraversal(TreeNode* root) { if (root == nullptr) { return; } postOrderTraversal(root->left); postOrderTraversal(root->right); cout << root->value << " "; } // 层次遍历 void levelOrderTraversal(TreeNode* root) { if (root == nullptr) { return; } queue<TreeNode*> q; q.push(root); while (!q.empty()) { TreeNode* node = q.front(); q.pop(); cout << node->value << " "; if (node->left != nullptr) { q.push(node->left); } if (node->right != nullptr) { q.push(node->right); } } } int main() { cout << "请按照前序遍历的顺序输入二叉树的元素,'#'表示空节点:" << endl; TreeNode* root = createBinaryTree(); cout << "前序遍历结果:"; preOrderTraversal(root); cout << endl; cout << "中序遍历结果:"; inOrderTraversal(root); cout << endl; cout << "后序遍历结果:"; postOrderTraversal(root); cout << endl; cout << "层次遍历结果:"; levelOrderTraversal(root); cout << endl; return 0; } ``` 这里提供了四种遍历方式:前序遍历、中序遍历、后序遍历和层次遍历。你可以根据需要选择适合的遍历方式。希望这个代码能够帮到你!

相关推荐

最新推荐

recommend-type

数据结构综合课设二叉树的建立与遍历.docx

从键盘接受输入(先序),以二叉链表作为存储结构,建立二叉树(以先序来建立),并采用递归算法对其进行遍历(先序、中序、后序),将遍历结果打印输出。 3.测试要求: ABCффDEфGффFффф(其中ф表示空格...
recommend-type

用Python实现二叉树、二叉树非递归遍历及绘制的例子

今天小编就为大家分享一篇用Python实现二叉树、二叉树非递归遍历及绘制的例子,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
recommend-type

通过先序遍历和中序遍历后的序列还原二叉树(实现方法)

下面小编就为大家带来一篇通过先序遍历和中序遍历后的序列还原二叉树(实现方法)。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
recommend-type

【LeetCode】【树】106. 从中序与后序遍历序列构造二叉树

从中序与后序遍历序列构造二叉树 1 题目地址 https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/ 2 题目描述 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你...
recommend-type

C#实现二叉树遍历算法

 Console.WriteLine("先序遍历方法遍历二叉树:");  PreOrder(rootNode);  Console.WriteLine("中序遍历方法遍历二叉树:");  MidOrder(rootNode);  Console.WriteLine("后序遍历方法遍历二叉树:");  ...
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

用 Python 画一个可以动的爱心

好的,我可以帮助您使用Python来绘制一个动态的爱心。您可以使用turtle库来实现。以下是实现代码: ```python import turtle import math # 设置画布和画笔 canvas = turtle.Screen() canvas.bgcolor("black") pencil = turtle.Turtle() pencil.speed(0) pencil.color("red", "pink") pencil.pensize(3) # 定义爱心函数 def draw_love(heart_size, x_offset=0, y_offset=0):
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。