数据结构5.0 树与二叉树

一、树的定义和基本术语

①树的基本概念

②结点、树的属性描述

③小结

二、树的性质

①结点数 = 总度数 + 1

②度为m的树、m叉树的区别

③度为m的树第i层至多有几个结点

④高度为h的m叉树至多有几个结点

⑤高度为h的m叉树至少有多少个结点

高度为h,度为m的树至少有多少个结点

⑥具有n个结点的m叉树的最小高度为

三、二叉树的定义和基本术语

①二叉树的基本概念

②特殊二叉树

③小结

四、二叉树的性质

①二叉树

②完全二叉树

③小结

相关推荐
by2099911 小时前
哈希表——快速找到数据:冲突、删除与扩容的实现
数据结构·c++·哈希算法·散列表
Code_Solitude12 小时前
c语言:关于qsoet函数知识点
c语言·数据结构·算法
Pniubi13 小时前
快速排序(力扣基础)(递归)
java·数据结构·算法
inrichtt1 天前
第八课时:SPI总线揭秘:四线全双工通信的奥
c语言·数据结构·stm32·单片机·嵌入式硬件
HPtiger1 天前
数据结构——选择排序
数据结构·算法·排序算法
丑梨数据1 天前
信创环境里跑文档工具:格式兼容与本地合规的几个坑
数据结构·人工智能·算法·决策树·排序算法
烂蜻蜓1 天前
Pandas入门教程(四):Series数据结构——创建、索引与常用方法
数据结构·pandas
CS创新实验室1 天前
一棵树怎么做到“自平衡还不太费力“?——红黑树的旋转与染色
数据结构·算法·红黑树·408·计算机考研
Logic1011 天前
C语言/数据结构位运算题解:异或XOR找出被挑选一次的果子编号——只出现一次的数字
c语言·数据结构·算法·数组·位运算·时间复杂度·空间复杂度
从小白到软工1 天前
4-3 项目-学生成绩管理系统(上)
c语言·开发语言·数据结构·经验分享·ai编程