数据结构——树及二叉树-1

最新推荐文章于 2023-06-29 08:14:54 发布
最新推荐文章于 2023-06-29 08:14:54 发布
阅读量664 收藏 5
点赞数 1
分类专栏： C++ 文章标签： 数据结构 b树 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/TTTSEP9TH2244/article/details/122522058
版权

实验预备知识：

1. 熟练运用指针进行程序设计，掌握结构体指针。
2. 掌握使用结构体指针访问结构体变量。
3. 掌握指针作为函数的参数使用。
4. 理解树和二叉树的含义、目的和处理方法。

一、实验目的

  1. 理解和掌握树及二叉树的类型定义方法。
  2. 定义二叉树的基本存储结构，实现基本运算，构建二叉树算法库。
  3. 学习利用树及二叉树解决实际问题

二、实验要求

【项目1】----二叉树算法库的建立
定义二叉树的链式存储结构，实现其基本运算，并完成测试。
【要求】：

  1. 头文件btree.h中定义数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括：
void CreateBTNode(BTNode *&b,char *str);     //由str串创建二叉链
BTNode *FindNode(BTNode *b,ElemType x);  //返回data域为x的节点指针
BTNode *LchildNode(BTNode *p);      //返回*p节点的左孩子节点指针
BTNode *RchildNode(BTNode *p);      //返回*p节点的右孩子节点指针
int BTNodeDepth(BTNode *b);     //求二叉树b的深度
void DispBTNode(BTNode *b);     //以括号表示法输出二叉树
void DestroyBTNode(BTNode *&b);    //销毁二叉树
  1. 在btree.cpp中实现这些函数。
  2. 在main函数中完成测试，包括如下内容：

（1）用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建如图的二叉树用于测试。
（2）输出二叉树
（3）查找值为’H’的节点，若找到，输出值为’H’的节点的左、右孩子的值
（4）求高度二叉树高度
（5）销毁二叉树
在这里插入图片描述
二叉树的链式存储算法库采用程序的多文件组织形式，包括：

1.头文件：btree.h，包含定义二叉树的链式存储数据结构的代码、宏定义、要实现算法的函数的声明；
2.源文件：btree.cpp，包含实现各种算法的函数的定义；
3.在建立算法库过程中，为了完成测试，在同一项目（project）中建立一个源文件(如main.cpp)，编制main函数，完成相关的测试工作。

程序代码：
Main.cpp:

#include <iostream>
#include "btree.h"

using namespace std;

int main()
{
    char str[]="A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))";
    BTNode *b,*p;
    CreateBTNode(b,str);
    DispBTNode(b);
    if(FindNode(b,'H'))
        {
            printf("\n找到了\n");
            p=FindNode(b,'H');
            printf("%c  ",LchildNode(p)->data);
            printf("%c\n",RchildNode(p)->data);
        }
    else
        printf("没找到\n");
    printf("该二叉树的高度为：%d\n",BTNodeDepth(b));
    DestroyBTNode(b);
    printf("已销毁该二叉树\n");
    return 0;
}

Btree.h:

#ifndef BTREE_H_INCLUDED
#define BTREE_H_INCLUDED

#include <stdio.h>
#include <malloc.h>
#define MaxSize 100
typedef char ElemType;
typedef struct node
{
    ElemType data;              //数据元素
    struct node *lchild;        //指向左孩子
    struct node *rchild;        //指向右孩子
} BTNode;
void CreateBTNode(BTNode *&b,char *str);        //由str串创建二叉链
BTNode *FindNode(BTNode *b,ElemType x);     //返回data域为x的节点指针
BTNode *LchildNode(BTNode *p);  //返回*p节点的左孩子节点指针
BTNode *RchildNode(BTNode *p);  //返回*p节点的右孩子节点指针
int BTNodeDepth(BTNode *b); //求二叉树b的深度
void DispBTNode(BTNode *b); //以括号表示法输出二叉树
void DestroyBTNode(BTNode *&b);  //销毁二叉树

void preOrder(BTNode *b);
#endif // BTREE_H_INCLUDED

Btree.cpp:

#include <stdio.h>
#include <malloc.h>
#include "btree.h"

void CreateBTNode(BTNode *&b,char *str)     //由str串创建二叉链
{
    BTNode *St[MaxSize],*p=NULL;
    int top=-1,k,j=0;
    char ch;
    b=NULL;             //建立的二叉树初始时为空
    ch=str[j];
    while (ch!='\0')    //str未扫描完时循环
    {
        switch(ch)
        {
        case '(':
            top++;
            St[top]=p;
            k=1;
            break;      //为左节点
        case ')':
            top--;
            break;
        case ',':
            k=2;
            break;                          //为右节点
        default:
            p=(BTNode *)malloc(sizeof(BTNode));
            p->data=ch;
            p->lchild=p->rchild=NULL;
            if (b==NULL)                    //p指向二叉树的根节点
                b=p;
            else                            //已建立二叉树根节点
            {
                switch(k)
                {
                case 1:
                    St[top]->lchild=p;
                    break;
                case 2:
                    St[top]->rchild=p;
                    break;
                }
            }
        }
        j++;
        ch=str[j];
    }
}
BTNode *FindNode(BTNode *b,ElemType x)  //返回data域为x的节点指针
{
    BTNode *p;
    if (b==NULL)
        return NULL;
    else if (b->data==x)
        return b;
    else
    {
        p=FindNode(b->lchild,x);
        if (p!=NULL)
            return p;
        else
            return FindNode(b->rchild,x);
    }
}
BTNode *LchildNode(BTNode *p)   //返回*p节点的左孩子节点指针
{
    return p->lchild;
}
BTNode *RchildNode(BTNode *p)   //返回*p节点的右孩子节点指针
{
    return p->rchild;
}
int BTNodeDepth(BTNode *b)  //求二叉树b的深度
{
    int lchilddep,rchilddep;
    if (b==NULL)
        return(0);                          //空树的高度为0
    else
    {
        lchilddep=BTNodeDepth(b->lchild);   //求左子树的高度为lchilddep
        rchilddep=BTNodeDepth(b->rchild);   //求右子树的高度为rchilddep
        return (lchilddep>rchilddep)? (lchilddep+1):(rchilddep+1);
    }
}
void DispBTNode(BTNode *b)  //以括号表示法输出二叉树
{
    if (b!=NULL)
    {
        printf("%c",b->data);
        if (b->lchild!=NULL || b->rchild!=NULL)
        {
            printf("(");
            DispBTNode(b->lchild);
            if (b->rchild!=NULL) printf(",");
            DispBTNode(b->rchild);
            printf(")");
        }
    }
}
void DestroyBTNode(BTNode *&b)   //销毁二叉树
{
    if (b!=NULL)
    {
        DestroyBTNode(b->lchild);
        DestroyBTNode(b->rchild);
        free(b);
    }
}
void preOrder(BTNode *b)
{
    if(b != NULL)
    {
        printf("%c",b->data);
        preOrder(b->lchild);
        preOrder(b->rchild);
    }
}

运行结果截图：
在这里插入图片描述
【项目2】实现一种二叉树遍历的算法，并用创建的二叉树进行测试输出各遍历结果。参考代码填入以下表格中.请利用二叉树算法库。

程序代码：
Main.cpp:

#include <iostream>
#include "btree.h"

using namespace std;

int main()
{
    char str[]="A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))";
    BTNode *b;
    CreateBTNode(b,str);
    DispBTNode(b);

    return 0;
}

Btree.h:

#ifndef BTREE_H_INCLUDED
#define BTREE_H_INCLUDED

#include <stdio.h>
#include <malloc.h>
#define MaxSize 100
typedef char ElemType;
typedef struct node
{
    ElemType data;              //数据元素
    struct node *lchild;        //指向左孩子
    struct node *rchild;        //指向右孩子
} BTNode;
void CreateBTNode(BTNode *&b,char *str);        //由str串创建二叉链
BTNode *FindNode(BTNode *b,ElemType x);     //返回data域为x的节点指针
BTNode *LchildNode(BTNode *p);  //返回*p节点的左孩子节点指针
BTNode *RchildNode(BTNode *p);  //返回*p节点的右孩子节点指针
int BTNodeDepth(BTNode *b); //求二叉树b的深度
void DispBTNode(BTNode *b); //以括号表示法输出二叉树
void DestroyBTNode(BTNode *&b);  //销毁二叉树

void preOrder(BTNode *b);
#endif // BTREE_H_INCLUDED

Btree.cpp:

#include <stdio.h>
#include <malloc.h>
#include "btree.h"

void CreateBTNode(BTNode *&b,char *str)     //由str串创建二叉链
{
    BTNode *St[MaxSize],*p=NULL;
    int top=-1,k,j=0;
    char ch;
    b=NULL;             //建立的二叉树初始时为空
    ch=str[j];
    while (ch!='\0')    //str未扫描完时循环
    {
        switch(ch)
        {
        case '(':
            top++;
            St[top]=p;
            k=1;
            break;      //为左节点
        case ')':
            top--;
            break;
        case ',':
            k=2;
            break;                          //为右节点
        default:
            p=(BTNode *)malloc(sizeof(BTNode));
            p->data=ch;
            p->lchild=p->rchild=NULL;
            if (b==NULL)                    //p指向二叉树的根节点
                b=p;
            else                            //已建立二叉树根节点
            {
                switch(k)
                {
                case 1:
                    St[top]->lchild=p;
                    break;
                case 2:
                    St[top]->rchild=p;
                    break;
                }
            }
        }
        j++;
        ch=str[j];
    }
}
BTNode *FindNode(BTNode *b,ElemType x)  //返回data域为x的节点指针
{
    BTNode *p;
    if (b==NULL)
        return NULL;
    else if (b->data==x)
        return b;
    else
    {
        p=FindNode(b->lchild,x);
        if (p!=NULL)
            return p;
        else
            return FindNode(b->rchild,x);
    }
}
BTNode *LchildNode(BTNode *p)   //返回*p节点的左孩子节点指针
{
    return p->lchild;
}
BTNode *RchildNode(BTNode *p)   //返回*p节点的右孩子节点指针
{
    return p->rchild;
}
int BTNodeDepth(BTNode *b)  //求二叉树b的深度
{
    int lchilddep,rchilddep;
    if (b==NULL)
        return(0);                          //空树的高度为0
    else
    {
        lchilddep=BTNodeDepth(b->lchild);   //求左子树的高度为lchilddep
        rchilddep=BTNodeDepth(b->rchild);   //求右子树的高度为rchilddep
        return (lchilddep>rchilddep)? (lchilddep+1):(rchilddep+1);
    }
}
void DispBTNode(BTNode *b)  //以括号表示法输出二叉树
{
    if (b!=NULL)
    {
        printf("%c",b->data);
        if (b->lchild!=NULL || b->rchild!=NULL)
        {
            printf("(");
            DispBTNode(b->lchild);
            if (b->rchild!=NULL) printf(",");
            DispBTNode(b->rchild);
            printf(")");
        }
    }
}
void DestroyBTNode(BTNode *&b)   //销毁二叉树
{
    if (b!=NULL)
    {
        DestroyBTNode(b->lchild);
        DestroyBTNode(b->rchild);
        free(b);
    }
}
void preOrder(BTNode *b)
{
    if(b != NULL)
    {
        printf("%c",b->data);
        preOrder(b->lchild);
        preOrder(b->rchild);
    }
}

运行结果截图：
在这里插入图片描述
【项目3】利用项目2中的算法，实现一个算法求解二叉树中节点的个数。

程序代码：
Main.cpp:

#include <iostream>
#include "btree.h"

using namespace std;

int main()
{
    char str[]="A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))";
    BTNode *b,*p;
    int n=0;
    CreateBTNode(b,str);
    DispBTNode(b);
    if(FindNode(b,'H'))
        {
            printf("\n找到了\n");
            p=FindNode(b,'H');
            printf("%c  ",LchildNode(p)->data);
            printf("%c\n",RchildNode(p)->data);
        }
    else
        printf("没找到\n");
    printf("该二叉树的高度为：%d\n",BTNodeDepth(b));
    countNode(b,n);
    printf("该二叉树节点个数为：%d\n",n);
    DestroyBTNode(b);
    printf("已销毁该二叉树\n");
    return 0;
}

Btree.h:

#ifndef BTREE_H_INCLUDED
#define BTREE_H_INCLUDED

#include <stdio.h>
#include <malloc.h>
#define MaxSize 100
typedef char ElemType;
typedef struct node
{
    ElemType data;              //数据元素
    struct node *lchild;        //指向左孩子
    struct node *rchild;        //指向右孩子
} BTNode;
void CreateBTNode(BTNode *&b,char *str);        //由str串创建二叉链
BTNode *FindNode(BTNode *b,ElemType x);     //返回data域为x的节点指针
BTNode *LchildNode(BTNode *p);  //返回*p节点的左孩子节点指针
BTNode *RchildNode(BTNode *p);  //返回*p节点的右孩子节点指针
int BTNodeDepth(BTNode *b); //求二叉树b的深度
void DispBTNode(BTNode *b); //以括号表示法输出二叉树
void DestroyBTNode(BTNode *&b);  //销毁二叉树

void preOrder(BTNode *b);
void countNode(BTNode *b,int &n);
#endif // BTREE_H_INCLUDED

Btree.cpp:

#include <stdio.h>
#include <malloc.h>
#include "btree.h"

void CreateBTNode(BTNode *&b,char *str)     //由str串创建二叉链
{
    BTNode *St[MaxSize],*p=NULL;
    int top=-1,k,j=0;
    char ch;
    b=NULL;             //建立的二叉树初始时为空
    ch=str[j];
    while (ch!='\0')    //str未扫描完时循环
    {
        switch(ch)
        {
        case '(':
            top++;
            St[top]=p;
            k=1;
            break;      //为左节点
        case ')':
            top--;
            break;
        case ',':
            k=2;
            break;                          //为右节点
        default:
            p=(BTNode *)malloc(sizeof(BTNode));
            p->data=ch;
            p->lchild=p->rchild=NULL;
            if (b==NULL)                    //p指向二叉树的根节点
                b=p;
            else                            //已建立二叉树根节点
            {
                switch(k)
                {
                case 1:
                    St[top]->lchild=p;
                    break;
                case 2:
                    St[top]->rchild=p;
                    break;
                }
            }
        }
        j++;
        ch=str[j];
    }
}
BTNode *FindNode(BTNode *b,ElemType x)  //返回data域为x的节点指针
{
    BTNode *p;
    if (b==NULL)
        return NULL;
    else if (b->data==x)
        return b;
    else
    {
        p=FindNode(b->lchild,x);
        if (p!=NULL)
            return p;
        else
            return FindNode(b->rchild,x);
    }
}
BTNode *LchildNode(BTNode *p)   //返回*p节点的左孩子节点指针
{
    return p->lchild;
}
BTNode *RchildNode(BTNode *p)   //返回*p节点的右孩子节点指针
{
    return p->rchild;
}
int BTNodeDepth(BTNode *b)  //求二叉树b的深度
{
    int lchilddep,rchilddep;
    if (b==NULL)
        return(0);                          //空树的高度为0
    else
    {
        lchilddep=BTNodeDepth(b->lchild);   //求左子树的高度为lchilddep
        rchilddep=BTNodeDepth(b->rchild);   //求右子树的高度为rchilddep
        return (lchilddep>rchilddep)? (lchilddep+1):(rchilddep+1);
    }
}
void DispBTNode(BTNode *b)  //以括号表示法输出二叉树
{
    if (b!=NULL)
    {
        printf("%c",b->data);
        if (b->lchild!=NULL || b->rchild!=NULL)
        {
            printf("(");
            DispBTNode(b->lchild);
            if (b->rchild!=NULL) printf(",");
            DispBTNode(b->rchild);
            printf(")");
        }
    }
}
void DestroyBTNode(BTNode *&b)   //销毁二叉树
{
    if (b!=NULL)
    {
        DestroyBTNode(b->lchild);
        DestroyBTNode(b->rchild);
        free(b);
    }
}
void preOrder(BTNode *b)
{
    if(b != NULL)
    {
        printf("%c",b->data);
        preOrder(b->lchild);
        preOrder(b->rchild);
    }
}
void countNode(BTNode *b,int &n)
{
    if(b!=NULL)
    {
        n++;
        countNode(b->lchild,n);
        countNode(b->rchild,n);
    }
}

运行结果截图：
在这里插入图片描述

爱吃苹果的派大星
关注
  • 1
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
广工数据结构实验——平衡二叉树
07-06
本实验“广工数据结构实验——平衡二叉树”着重探讨了一种特殊类型的数据结构，即平衡二叉树。平衡二叉树是二叉搜索树（Binary Search Tree, BST）的一个变体，它通过保持树的高度平衡来确保查找、插入和删除操作的...
第九周项目一—二叉树算法库
wanghuahui1的博客
10-26 382
/* * Copyright (c) 2017,烟台大学计算机学院 * All right reserved. * 文件名称：main.cpp * 作者：王华慧 * 完成日期：2017年10月26日 * 版本号：v1.0 * * 问题描述：建
第十周项目1-二叉树算法库
cr496352127的博客
11-03 563
问题及代码： /* copyright （t） 2016，烟台大学计算机学院 *All rights reserved. *文件名称：1.cpp *作者：常锐 *完成日期：2016年11月3日 *版本号：v1.0 *问题描述：定义二叉树的链式存储结构，实现其基本运算，并完成测试。 要求： 　　1、头文件btree.h中定义数据结构并声明用于完成基本运算的函数。对应基本运算的函数
二叉树及完全二叉树的前序遍历、中序遍历、后序遍历及层序遍历
最新发布
weixin_58016534的博客
06-29 4853
本期主要分享的是树形结构的基本概念，树型结构中完全二叉树的创建以及二叉树的一些基本操作，其中主要包括了二叉树的创建，销毁以及二叉树的前序遍历中序遍历及后序遍历，主要用到的思想的函数递归思想，希望小伙伴们一定要注意基础知识的重要性，不能急于求成；加油小伙伴们！
第10周项目1 二叉树算法库
Zzfj丶
11-20 570
问题及代码： 文件名：main.cpp  btree.cpp  btree.h 作者：郑孚嘉 问题描述：定义二叉树的链式存储结构，实现其基本运算，并完成测试。 要求： 1、头文件btree.h中定义数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括： void CreateBTNode(BTNode *&b,char *str); //由str串创建二叉链 BTNo
二叉树
冲出仁川，走出马德里，故事还会再继续
06-27 718
一、二叉树的定义 二叉树是n(n≥0)个结点组成的有限集合。当n=0时，称为空二叉树；当n>0时，该集合由一个根节点及两颗互不相交的，被分别成为左子树和右子树的二叉树组成。 二叉树可以理解为满足以下条件的树形结构。 每个结点的度不大于2 结点每颗子树的位置是明确区分左右的，不能随意改变。 由上述定义可看出：二叉树中的每个结点只能有0、1、2个孩子，而且孩子有左右之分，即使仅有一个孩子，也必须区分左右。位于左边的孩子（或子树）叫左孩子(左子树)，位于右边的孩子（或子树）叫右孩子（右子树） 二、二叉树
【C++】数据结构——树与二叉树（各类函数汇总）
07-29
包含各种有关树与二叉树的函数，有：二叉树的链表实现相关函数、二叉树的静态实现相关函数、二叉树遍历相关函数、树的存储与遍历相关函数。这些函数都是模板格式，可以根据您的需求自由更改、运用。本资源适合各年龄...
数据结构——二叉树
02-06
该文件包括二叉树的头文件（BitTree开头）和堆栈的头文件（Seq开头），另外还实现了编写按层次顺序（同一层自左至右）遍历二叉树的算法、后序递归遍历计算二叉树的深度的算法、判断给定二叉树是否为完全二叉树（通过...
(完整word版)树和二叉树-数据结构实验报告.doc
12-14
树和二叉树在数据结构实验报告中的应用 在数据结构实验报告中，树和二叉树是两个重要的数据结构概念。本报告将通过实现基于二叉树表示的算术表达式 Expression 操作程序，来展示树和二叉树在数据结构中的应用。 一...
数据结构——二叉树 线索化二叉树 C语言
03-16
中序线索二叉树，反方向进行中序遍历(要求非递归，顺前驱进行)。 （1）建立二叉树； (2) 按先序、中序、后序输出二叉树; （3）复制二叉树； （4）在字符模式下画出无缺陷的二叉树
二叉树的头文件
08-05
这是一个简单的二叉树的头文件，实现了如何建立一棵二叉树，以及前中后序遍历。
数据结构二叉树头文件BiTree.h
04-25
数据结构二叉树头文件BiTree.h
c语言树结构的头文件,2-d树头文件C语言
weixin_34816303的博客
05-24 339
/* 2-d_tree.h -- 2-d树头文件*/#define ODD 1#define EVEN 0#define TRUE 1#define FALSE 0/*数据类型定义*/typedef int Item ;typedef struct node{int layer ;Item key1, key2 ;struct node * left ;struct node * right ;...
tree类型题目需要用到的头文件tree.h
雪峰流云
11-25 6704
下面是树类型题目需要用到的头文件tree.h,请包含在cpp文件中编译,而不是放在c文件中编译,比如查找树中两个节点的最低公共父结点的题common_parent_in_tree.cpp,编译它的方法是: g++ -g common_parent_in_tree.cpp -o common_parent_in_tree 下面是tree.h的内容: #include #inclu
c语言二叉树的头文件叫什么,西安交大朱站立《数据结构——使用C语言》头文件系列——二叉树...
weixin_42531396的博客
05-23 1019
西安交大朱站立《数据结构——使用C语言》各种头文件,顺序表、链表、堆栈、串、图等,有待更新,敬请期待!为了方便大家操作,此次存储为了word文档,更适合直接复制调用。本文为二叉链存储结构的二叉树操作实现，实现了二叉树的定义、插入数据、删除数据、撤销以及二叉树的打印、前序遍历、中序遍历、后序遍历等。本项目工程包含2个头文件(BiTree.h、BiTreeTraverse.h)和一个源文件(BiTre...
数据结构-二叉树的基本操作
热门推荐
Vivinia的博客
11-05 1万+
目标效果： dsp0603.cpp页面； #include #include #define ElemType char //二叉树中数据元素类型 #include "bintree.h" //二叉树的实现 //打印结点数据(作为Visit函数) Status print(char); //计算二叉树中叶子结点的个数 int LeafCount(BiTree bt
【数据结构】-二叉树(链式存储)
RunningSnail的博客
08-05 3066
二叉链表1.头文件及类型定义2.二叉链表结点类型定义3.函数声明4.基本操作4.1 先序建立二叉树4.2 求树的深度4.3 寻找中序前驱4.3.1 辅助全局变量4.3.2 访问结点4.3.3 遍历4.4 main函数4.5 测试4.5.1 二叉树结构4.5.2 测试结果5.小结 1.头文件及类型定义 #include<stdio.h> #include<stdlib.h> #define ElemType char 2.二叉链表结点类型定义 //二叉链表结点类型定义 typedef
二叉树（BinTree）
嘟嘟的博客
01-28 1069
BinTree 树是半线性结构，分层结构，具有无环性 二叉树的身影几乎出现在所有应用领域中 沿每个节点到根的唯一通路所经过的边的数目，称作节点的深度。 每个节点的孩子总数，称作其节点的度数或度。 树中所有节点的深度的最大值称作该树的高度。 仅含单个节点的树高度为 0，空树高度为 -1。 不含一度节点的二叉树称作真二叉树。 通讯 在开始通讯之前，双方应已经以某种方式，就编码规则达成过共同的约定或协议。 二进制编码： PFC 编码 → 前缀无歧义编码：任何两个原始字符所对应的二进制编码串，相互都不
C语言-数据结构-二叉排序树
406156440的博客
08-23 509
main.c文件 使用dev C++编辑器 /* 二叉排序树BST: 定义: 二叉查找树. 不是一颗空树, 就是一颗具有下列属性的树 1)左子树非空,则左子树所有结点关键字小于根节点 2)右子树非空,则右子树所有结点关键字大于根节点 3)左右子树本身也是一颗二叉树 二叉排序树是一种递归的数据结构, 可以方便对二叉排序树进行各种递归操作 对二叉排序树进行中序遍历,得到一个递增有序序列...
C++数据结构——中序遍历二叉树
05-23
中序遍历是二叉树遍历的一种，遍历顺序为左子树、根节点、右子树。以下是C++代码实现： ```c++ #include using namespace std; struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值