数据结构c++二叉链表遍历,三叉链表定义

水深无声 2023-10-03 14:55 30阅读 0赞

## 1.前序遍历 ##

template<typename DataType>
    void BiTree<DataType>::PreOrder(BiNode<DataType>*bt)
    {
        
        if(bt==nullptr)return;    //递归调用的结束条件
        else{
        
           cout<<bt->data<<"\t";   //访问根节点bt的数据域
           PreOrder(bt->lchild);    //前序递归遍历bt的左子树
           PreOrder(bt->rchild);    //前序递归遍历bt的右子树
           }
     }

## 2.中序遍历 ##

PreOrder(bt->lchild);
    cout<<bt->data<<"\t";
    PreOrder(bt->rchild);

## 3.后序遍历 ##

PreOrder(bt->lchild);
    PreOrder(bt->rchild);
    cout<<bt->data<<"\t";

## 4.层序遍历 ##

template<typename DataType>
    void BiTree<DataType>::LevelOrder()
    {
        
        BiNode<DataType>*Q[100],*q=nullptr;
        int front=-1,rear=-1;
        if(root==nullptr)return;
        Q[++rear]=root;     //根指针入队
        while(front!=rear)    //当队列非空时
        {
        
            q=Q[++front];     //出队
            cout<<q->data<<"\t";
            if(q->lchild!=nullptr)  Q[++rear]=q->lchild;
            if(q->rchild!=nullptr)
    Q[++rear]=q->rchild;
        }
    }

## 三叉链表结构定义 ##

template<typename DataType>
    struct TriNode
    {
        
        DataType data;
        TriNode<DataType>*lchild,*rchild,*parent;
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，30人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉链表树的遍历

题目：使用二叉链表树创建算法Status CreatBiTree(BiTree &T)和其他代码二叉树的遍历有三种：前序遍历：先访问根节点，再遍历左子树，最后遍

不念不忘少年蓝@/ 2023年10月09日 21:37/ 0 赞/ 73 阅读

相关二叉树的三叉链表实现c语言,二叉树的几种表示法（二叉链表，三叉链表……）...

Tnode树的标准存储表示： template struct Tnode \{ typedef std::vector CT; CT children\_; T

我就是我/ 2023年10月04日 14:25/ 0 赞/ 32 阅读

相关数据结构c++二叉链表遍历,三叉链表定义

1.前序遍历 template<typename DataType> void BiTree<DataType>::PreOrder(BiNode<Dat

水深无声/ 2023年10月03日 14:55/ 0 赞/ 31 阅读

相关数据结构二叉树/二叉链表实验

实验五树及二叉树 1.实验目的 1. 掌握二叉树的建立与存储； 2）掌握二叉树的遍历方法； 2.实验要求要求能够熟练运用 DEV

古城微笑少年丶/ 2023年03月13日 05:58/ 0 赞/ 43 阅读

相关数据结构——先序遍历的顺序创建二叉链表并中序遍历(C语言）

先序遍历的顺序创建二叉链表并中序遍历 -------------------- 1.算法步骤： 1）扫描数字序列，读入数字n。 2）如果n是一个 0 数

青旅半醒/ 2023年01月16日 06:22/ 0 赞/ 122 阅读

相关 C语言数据结构——二叉链表

链式存储结构二叉树的链式存储结构是指，用链表来表示一棵二叉树，即用链来指示元素的逻辑关系。通常的方法是链表中每个结点由三个域组成，数据域和左右指针域，左右指针分别用

た入场券/ 2022年06月15日 12:56/ 0 赞/ 287 阅读

相关数据结构==二叉树（链表实现）

　　链表实现二叉树的原理其实和数组实现的原理大同小异，但是因为是链表的缘故，所以操作的灵活性要比数组更加好，难度也比数组更高。链表实现二叉树，多了一个很关键的东西，那就是遍历的

红太狼/ 2022年06月12日 14:51/ 0 赞/ 228 阅读

相关数据结构系列　二叉树的遍历（链表存储）

[https://www.cnblogs.com/skywang12345/category/508186.html][https_www.cnblogs.com_skywan

柔光的暖阳◎/ 2022年02月16日 04:20/ 0 赞/ 161 阅读

相关 10-数据结构_线性结构-离散存储-链表_创建与遍历链表

![SouthEast][] include <stdio.h> include <malloc.h> include <stdlib.h>

傷城~/ 2021年12月12日 05:25/ 0 赞/ 288 阅读

相关数据结构（二）：链表

文章目录一、链表的概念及其结构二、单链表的实现 1.单链表的访问 2.单链表头部插入数据 3.单链表尾部插入数据

àì夳堔傛蜴生んèń/ 2021年09月07日 14:30/ 0 赞/ 426 阅读