-
C#教程之关于二叉树的一些基本知识
本站最新发布 C#从入门到精通
试听地址 https://www.xin3721.com/eschool/CSharpxin3721/
试听地址 https://www.xin3721.com/eschool/CSharpxin3721/
简单了解下面词语的意思
- 节点:二叉树中每个元素都称为节点
- 叶子节点(简称:叶子):度为0的节点,叶子节点就是树中最底段的节点,叶子节点没有子节点,也叫终端结点
- 分枝节点:度不为0的结点
- 节点的度:二叉树的度代表某个节点的孩子或者说直接后继的个数,简单说就是一个节点拥有的子树数
- 树的度: 树中最大的结点度
- 高度:从该节点到叶子节点的最长简单路径边的条数
- 深度:根节点到该节点的最长简单路径边的条数
-
孩子结点(child node):结点的子树的根称为该结点的孩子
-
双亲结点:B 结点是A 结点的孩子,则A结点是B 结点的双亲
-
兄弟结点:同一双亲的孩子结点; 堂兄结点:同一层上结点
- 祖先结点: 从根到该结点的所经分支上的所有结点子孙结点:以某结点为根的子树中任一结点都称为该结点的子孙
一些二叉树:
满二叉树:所有层的节点数都达到最大
完全二叉树:除最后一层不满外,其余层的都达到该层的最大节点数,最后如果不满,该层所有节点都全部靠左排
二叉树三种遍历方式:
前序遍历:先遍历根节点,再遍历左节点,最后遍历右节点
中序遍历:先遍历左节点,再遍历根节点,最后遍历右节点
后序遍历:先遍历左节点,再遍历右节点,最后遍历根节点
栏目列表
最新更新
C#基于接口设计三层架构Unity篇
C#线程 入门
C#读取静态类常量属性和值
C# 插件式编程
C# 委托与事件有啥区别?
C#队列学习笔记:队列(Queue)和堆栈(Stack
linq 多表分组左连接查询查询统计
C#队列学习笔记:MSMQ入门一
C# 基础知识系列- 1 数据类型
二、C#入门—基础语法
C# 在Word中添加Latex 数学公式和符号
inncheck命令 – 检查语法
基于UDP的服务器端和客户端
再谈UDP和TCP
在socket编程中使用域名
网络数据传输时的大小端问题
socket编程实现文件传输功能
如何优雅地断开TCP连接?
图解TCP四次握手断开连接
详细分析TCP数据的传输过程
SqlServer 利用游标批量更新数据
BOS只读状态修改
SQL Server等待事件—PAGEIOLATCH_EX
数据库多行转换为单一列
获取数据表最后最后访问,修改,更新,
计算经历的时间
SQL查询结果自定义排序
修改数据库默认位置
日期简单加或减
从日期获取年,月或日