二叉树的基本操作题目编号:462

最新推荐文章于 2022-09-01 20:53:04 发布

给佳佳做代码

最新推荐文章于 2022-09-01 20:53:04 发布

阅读量135

点赞数

文章标签：数据结构 c++ 开发语言

本文链接：https://blog.csdn.net/m0_62563707/article/details/121196591

版权

设计并实现一个二叉树类，支持先序、中序、后序和层序遍历。给定输入数据，根据先序遍历顺序构建二叉树，并按要求输出各遍历顺序的结果。

摘要由CSDN通过智能技术生成

题目要求

设计二叉树类，能够对二叉树进行先序、中序、后序和层序遍历，遍历的操作为输出结点的值，设计主函数，输入一棵二叉树，按先序、中序、后序、层序的遍历顺序输出结点的值。二叉树的结点数不超过20。

输入描述

输入数据只有一组, 二叉树的结点均为一个数字，数据为0代表当前结点为空。输入结点的值按照二叉树的先序遍历顺序, 比如输入：
1 2 4 0 0 5 0 0 3 0 6 0 0 ，0表示空，输入的数字之间由空格分隔。上述输入对应的二叉树如下图所示：

输出描述

输出先序、中序、后序和层序遍历二叉树得到的序列，各占一行，同一行的数字之间由空格分隔。

输入样例

1 2 4 0 0 5 0 0 3 0 6 0 0

输出样例

1 2 4 5 3 6
4 2 5 1 3 6 
4 5 2 6 3 1
1 2 3 4 5 6

编程语言: C++ 内存阀值:50240K 耗时阀值:5000MS

#include<iostream>
using namespace std;
struct BiNode
{
 int data;
 BiNode*lchild; 
 BiNode*rchild;
};
class BiTree
{
public:
    BiTree(){root=Creat();}
    ~BiTree(){Release(root);}
      void PreOrder(){PreOrder(root);}
      void InOrder(){InOrder(roo