首页 > 其他分享 >二叉树理论基础

二叉树理论基础

时间:2024-03-28 10:57:42浏览次数:23  
标签:结点 度为 基础 节点 二叉树 树中 理论 分支

结点的度:树中每个结点具有的子树数或者后继结点数称为该结点的度

分支结点:度大于0的结点称为分支结点或非终端结点。度为1的结点称为单分支结点,度为2的结点称为双分支结点...

树的度:树中所有结点的度的最大值称之为树的度。

叶子结点(叶节点):度为0的结点称为叶子结点或终端结点

孩子结点、双亲结点(父节点)、子孙结点、祖先结点、兄弟结点

结点层次:

  树具有一种层次结构,根节点为第一层,其孩子结点为第二层,如此类推得到每个结点的层次。

树的高度:

  树中结点的最大层次称为树的高度或深度

 

性质:

1、树中的结点数等于所有结点的度数之和加一

  度之和 = 分支数

  分支数 = n - 1(倒着看分支,只有根节点没有分支)

2、度为m的树中第 i 层上至多有 mi - 1个结点,这里应有 i 大于等于1.

 

 

 

 

 

 

 

 

 

 

 

二叉树:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

标签:结点,度为,基础,节点,二叉树,树中,理论,分支
From: https://www.cnblogs.com/18191xq/p/18101050

相关文章

  • 二叉树的算法实现
       实例:     ......
  • Java零基础-集合:Java 8新增的集合操作
    哈喽,各位小伙伴们,你们好呀,我是喵手。  今天我要给大家分享一些自己日常学习到的一些知识点,并以文字的形式跟大家一起交流,互相学习,一个人虽可以走的更快,但一群人可以走的更远。  我是一名后端开发爱好者,工作日常接触到最多的就是Java语言啦,所以我都尽量抽业余时间把......
  • Java零基础-集合:集合框架中的工具类
    哈喽,各位小伙伴们,你们好呀,我是喵手。  今天我要给大家分享一些自己日常学习到的一些知识点,并以文字的形式跟大家一起交流,互相学习,一个人虽可以走的更快,但一群人可以走的更远。  我是一名后端开发爱好者,工作日常接触到最多的就是Java语言啦,所以我都尽量抽业余时间把......
  • Java零基础-集合:集合的常用方法
    哈喽,各位小伙伴们,你们好呀,我是喵手。  今天我要给大家分享一些自己日常学习到的一些知识点,并以文字的形式跟大家一起交流,互相学习,一个人虽可以走的更快,但一群人可以走的更远。  我是一名后端开发爱好者,工作日常接触到最多的就是Java语言啦,所以我都尽量抽业余时间把......
  • MySQL基础操作练习
    练习表CREATETABLE`student`(`id`int(11)NOTNULLAUTO_INCREMENTCOMMENT'学号',`createDate`datetimeDEFAULTNULLCOMMENT'创建时间',`userName`varchar(20)DEFAULTNULLCOMMENT'姓名',`pwd`varchar(36)DEFAULTNULLCOMME......
  • Linux 基础命令
    文件路径Windows系统有多个顶级目录,即各个盘符。Linux只有一个顶级目录,称之为:根目录。绝对路径以根目录为起点到一个目录,如/root/1/file1。(Linux系统下/表示根目录)路径以/开头。相对路径以一个目录为起点到另一个目录,如果当前在/root/2/file2下,则file1的相对路径为../2/f......
  • JAVA------基础篇
    java基础1.JDKJDK:javadevelopmentkitJRE:javaruntimeenvironmentJDK包含JREjava跨平台:因为java程序运行依赖虚拟机,虚拟机需要有对应操作系统的版本,而jre中有虚拟机。当你想要在Linux系统下运行,则需要安装对应的虚拟机,及对应的jdk版本,而对应的jdk版本中的jre有对......
  • 自制lilypond中文命令包,包含音阶、调式、和弦、分解、节奏等基础板块
    可以使用中文命令打lilypond,包括输出音阶、调式、和弦、和弦分解、节奏等,示例如下  下面是示例文件,按需要删除%号\version"2.24.0"\language"english"\include"Chinesecommands.ly"{%大调与小调\音阶c'4\大调%\音阶c'4\小调%教会调......
  • Camera基础知识四
    MIPI-CSI2的PHY层定义了CSI传输介质的电气特性、帧格式以及时钟等,如下:DPHYLaneStates:EscapeMode跟csi无关,是DSI用的 LP切换到HS模式切换:差分信号一般100mv-300mvHS_SETTLE,这段时间,1.2V降到100-300mv需要时间稳定下来。HS_ZERO表示发送为0。一旦MIPITX发送00011101......
  • Camera基础知识三
    参考资料:极客笔记侵权联删 Camerasensor状态机:状态机:POWEROFF、hardwarestandby、software、streaming没电的时候就是poweroff状态,上电了进入hardwarestandby状态,xshutdown也就是reset,进入softwarestandby状态。PLL寄存器配置进去之后就进入streaming状态 Camera......