当前位置：网站首页>刨根问底学 二叉树

刨根问底学 二叉树

2022-07-28 21:49:00 【张紫娃】

什么是二叉树？

基本形态

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

满二叉树

除最后一层无任何子节点外，每一层上的所有结点都有两个子结点的二叉树

对于国内的满二叉树

在这里插入图片描述

对于国外的满二叉树

在这里插入图片描述

完全二叉树

一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树
在这里插入图片描述

对比学习

在这里插入图片描述

二叉堆

二叉堆本质上是一种完全二叉树

漫画：什么是二叉堆？

漫画：什么是堆排序？

原网站

版权声明
本文为[张紫娃]所创，转载请带上原文链接，感谢
https://blog.csdn.net/weixin_37646636/article/details/125964928

边栏推荐

猜你喜欢

随机推荐