数据结构——lesson6二叉树基础

慈云数据 2024-03-12 技术支持 111 0

前言

hellohello~这里是土土数据结构学习笔记🥳🥳

在这里插入图片描述

💥个人主页:大耳朵土土垚的博客

💥 所属专栏:数据结构学习笔记

💥对于数据结构顺序表链表有疑问的都可以在上面数据结构的专栏进行学习哦~感谢大家的观看与支持🌹🌹🌹

有问题可以写在评论区或者私信我哦~

前面我们已经学习过了数据结构中顺序表和链表(都放在数据结构专栏了),今天我们将继续学习数据结构中二叉树有关的知识🥳🥳

💥1.树概念及结构

🎉1.1树的概念

树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合

把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。

在这里插入图片描述

类似于倒立的树:

在这里插入图片描述

✨有一个特殊的结点,称为根结点,如上图中的A,根节点没有前驱结点。(根节点在下面介绍

✨除根节点外,其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm,其中每一个集合Ti(10,i位置节点的双亲序号:(i-1)/2;

  • i=0,i为根节点编号,无双亲节点
  • 可以按照等比数列来理解,等比数列的公比为2,首项为1

    💥3.结语

    以上就是学习二叉树的基础知识啦,重点部分已经加粗或颜色标注了大概知道二叉树有关的概念,以及理解二叉树的原理与概念即可,后续将会持续学习二叉树有关的编程知识…完结撒花~🥳🥳🎉💖

    微信扫一扫加客服

    微信扫一扫加客服

    点击启动AI问答
    Draggable Icon