数据结构5.0 树与二叉树

一、树的定义和基本术语

①树的基本概念

②结点、树的属性描述

③小结

二、树的性质

①结点数 = 总度数 + 1

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

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

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

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

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

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

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

①二叉树的基本概念

②特殊二叉树

③小结

四、二叉树的性质

①二叉树

②完全二叉树

③小结

相关推荐
Zik----3 小时前
Leetcode27 —— 移除元素(双指针)
数据结构·算法
睡一觉就好了。3 小时前
list容器简介及其接口函数
数据结构·list
adore.9684 小时前
2.22 oj基础92 93 94+U12
数据结构·c++·算法
Rhystt4 小时前
代码随想录第二十六天|669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树
数据结构·c++·算法·leetcode
想做功的洛伦兹力14 小时前
2026/2/22日打卡
数据结构·算法
不染尘.5 小时前
字符串哈希
开发语言·数据结构·c++·算法·哈希算法
今儿敲了吗5 小时前
25| 丢手绢
数据结构·c++·笔记·学习·算法
wostcdk5 小时前
归并排序 & 逆序对
数据结构·算法
手握风云-6 小时前
Java 数据结构第三十期:LRUCache 的“遗忘机制”
数据结构