二叉树的队列实现

最新推荐文章于 2024-05-10 00:04:45 发布

echo_xiao9

最新推荐文章于 2024-05-10 00:04:45 发布

阅读量1.5k

点赞数 2

分类专栏：数据结构文章标签：队列数据结构二叉树

本文链接：https://blog.csdn.net/echo_xiao9/article/details/105544088

版权

本文介绍了二叉树的基本概念，包括前序、中序和后序遍历的步骤。在遍历过程中强调了成员函数的包裹以及在编写程序时注意避免重复代码的重要性。

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

二叉树的基本概念

1.遍历：

前序遍历若二叉树为空,则操作为空。否则: (1)访问根结点; (2)前序遍历左子树;(3)前序遍历右子树。
中序遍历若二叉树为空,则操作为空。否则: (1) 中序遍历左子树; (2)访问根结点; (3)中序遍历右子树。
后序遍历若二叉树为空,则操作为空。否则: (1)后序遍历左子树; (2)后序遍历右子树; (3)访问根结点


//参考了《数据结构·思想与实现》第一版P119代码清单5-1
#include <iostream>
#include <queue>
using namespace std;
template<class Type>
class BinaryTree{
private:
    struct Node{//二叉树的结点类
        Node*left,*right;
        Type data;
        Node():left(NULL),right(NULL){}
        //参数化列表，内置结构体，结构体也可以有函数，不同之处：结构体定义中默认情况下的成员是public，而类定义中的默认情况下的成员是private的。
        Node(Type item,Node *L=NULL,Node *R=NULL):data(it