首页 > 其他分享 >数据结构:树

数据结构:树

时间:2024-06-04 18:31:41浏览次数:19  
标签:左子 遍历 右子 称作 二叉树 数据结构 节点

树,是一种数据结构,就像这样:

这就是一棵二叉树,也就是最多有两个分支的树,这些圆圈就是树的节点,下面讲一下节点间的关系:

1、最上面的那个节点叫根节点

2、每一个节点的上面的连着的节点称作这个节点的父节点,根节点没有父节点。

3、每一个节点连着的下面的节点称作这个节点的子节点

4、没有子节点的节点被称作叶子节点

5、同一个父节点的节点称作兄弟节点

接下来讲几种二叉树遍历方式

1、广度优先搜索 和 深度优先搜索

2、前序遍历,先遍历根节点,再遍历左子树,再遍历右子树

2,中序遍历,先遍历左子树,再遍历根,再遍历右子树

3、后序遍历,先遍历左子树,再遍历右子树,再遍历根

标签:左子,遍历,右子,称作,二叉树,数据结构,节点
From: https://blog.csdn.net/kamlam96/article/details/139350063

相关文章

  • 数据结构与算法-图
    图是由顶点(vertex)和边(edge)组成的一种数据结构。顶点代表图中的节点,边代表节点之间的关系。图可以分为有向图(directedgraph)和无向图(undirectedgraph)。有向图中的边有一个方向,而无向图中的边没有方向。常见的图算法包括广度优先搜索(BFS)、深度优先搜索(DFS)、拓扑排序(topologica......
  • 数据结构·栈和队列
    栈栈(Stack):只允许在一端插入或删除的线性表栈顶:线性表允许进行插入或删除的那一端栈底:固定的,不允许进行插入和删除的另一端特点:是受限的线性表,拥有线性关系;后进先出LIFO顺序栈使用顺序存储,自底向上存储数据元素,指针指向栈顶元素的位置操作s.top=-1;......
  • 数据结构·线性表
    线性表一、逻辑结构和基本操作1.逻辑结构具有相同数据类型的n个数据元素的有限序列,表长n,n=0为空表表头:第一个元素表尾:最后一个元素除第一个元素外,每个元素有且仅有一个直接前驱除最后一个元素外,每个元素有且仅有一个直接后继2.基本操作initList(&L);len(L);locateE......
  • 数据结构·简述
    数据结构绪论一、数据结构:相互存在一种或多种特定关系的集合结构:任何问题,数据元素不孤立存在,之间存在关系逻辑结构存储结构(物理结构)数据的运算逻辑结构和存储结构密不可分算法设计取决于逻辑结构,实现依赖存储结构二、逻辑结构:数据元素之间的逻辑关系与存储无关,独立于......
  • 数据结构·基本概念
    DataStructureNotesAuthor:"blueflylabor"Version:1.0RefreshDate2020.11.26Description:JustrecordandreviewsomepointsaboutDataStructure.Havemistakesthatpleasecorrectityourself.数据结构的基本概念1.数据2.数据元素:数据的基本单位,一个......
  • 数据结构·查找算法
    查找1.顺序查找一般表(1)代码typedefstruct{ElemType*elem;inttableLen;}SSTable;intsearchSeq(SSTableST,ElemTypekey){ST.elem[e]=key;//设置哨兵for(inti=0;i<ST.tableLen;i++)returni;//存在返回,不存在返回1}(2)设......
  • 数据结构·查找算法
    查找1.顺序查找一般表(1)代码typedefstruct{ElemType*elem;inttableLen;}SSTable;intsearchSeq(SSTableST,ElemTypekey){ST.elem[e]=key;//设置哨兵for(inti=0;i<ST.tableLen;i++)returni;//存在返回,不存在返回1}(2)设......
  • 数据结构第四篇【再谈泛型】
    数据结构第四篇【再谈泛型】泛型泛型类的使用泛型的上界泛型方法通配符通配符上界通配符下界......
  • 【第二节】C/C++数据结构之线性表
    目录一、线性表基本说明1.1基本概念1.2抽象数据类型1.3存储结构1.4插入与删除的区别1.5顺序存储和链式存储的优缺点二、链表2.1基本概念2.2抽象数据类型2.3单链表的定义2.4单链表的基本操作2.5单链表模板形式的类定义与实现三、单向循环链表四、双链表......
  • Java数据结构-delayQueue-优先队列--信号量
    原编辑链接:https://www.yuque.com/zhaozhaozhaozhao-khkij/lp7g2t/blwysxg3ygb00dw6?singleDoc#《3delayqueue》Queue问题单端队列和双端队列,分别对应的实现类是哪个?○Java中的单项队列queue是用链表实现的,Queue本身是一个接口,继承了Collection集合;○双端队列(De......