数据结构:初识树和二叉树

目前主流的方式是左孩子右兄弟表示法

我们的文件系统就是一个树

以上就是树的概念,我们今天还要来学习一种从树演变的重要的结构:二叉树

顾名思义二叉树就是一个结点最多有两个子树。

其中我们还要了解满二叉树和完全二叉树的概念

注意我们的完全二叉树结点是要连续的,不能中中间出现一个空结点

下面是满二叉树和完全二叉树的结点个数的统计

相关推荐
Tisfy2 小时前
LeetCode 2411.按位或最大的最小子数组长度:一次倒序遍历
数据结构·算法·leetcode·题解·位运算·遍历
晚云与城2 小时前
【数据结构】-----排序的艺术画卷
数据结构·算法·排序算法
j_xxx404_3 小时前
数据结构:算法复杂度与空间复杂度
c语言·数据结构·算法
自由随风飘5 小时前
旅游城市数量最大化 01背包问题
数据结构·c++·算法·动态规划·旅游
好好先森&5 小时前
C语言:冒泡排序
c语言·数据结构·算法·遍历·冒牌排序
肉夹馍不加青椒6 小时前
第二十三天(数据结构:链表补充【希尔表】)
数据结构·链表
草莓熊Lotso7 小时前
【LeetCode刷题指南】--单值二叉树,相同的树
c语言·数据结构·算法·leetcode·刷题
Asu52028 小时前
链表反转中最常用的方法————三指针法
java·数据结构·学习·链表
闪电麦坤958 小时前
数据结构:在链表中查找(Searching in a Linked List)
数据结构·链表
泥泞开出花朵10 小时前
LRU缓存淘汰算法的详细介绍与具体实现
java·数据结构·后端·算法·缓存