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

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

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

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

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

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

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

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

相关推荐
kingmax5421200814 分钟前
CCF GESP202503 Grade4-B4263 [GESP202503 四级] 荒地开垦
数据结构·算法
钮钴禄·爱因斯晨1 小时前
Java 面向对象进阶之多态:从概念到实践的深度解析
java·开发语言·数据结构
AL流云。2 小时前
【优选算法】C++滑动窗口
数据结构·c++·算法
眼镜哥(with glasses)6 小时前
蓝桥杯 国赛2024python(b组)题目(1-3)
数据结构·算法·蓝桥杯
int型码农11 小时前
数据结构第八章(一) 插入排序
c语言·数据结构·算法·排序算法·希尔排序
怀旧,11 小时前
【数据结构】6. 时间与空间复杂度
java·数据结构·算法
积极向上的向日葵11 小时前
有效的括号题解
数据结构·算法·
Java 技术轻分享12 小时前
《树数据结构解析:核心概念、类型特性、应用场景及选择策略》
数据结构·算法·二叉树··都差速
chao_78913 小时前
链表题解——两两交换链表中的节点【LeetCode】
数据结构·python·leetcode·链表
曦月逸霜14 小时前
第34次CCF-CSP认证真题解析(目标300分做法)
数据结构·c++·算法