二叉树种类汇总

港控/mmm° 2024-04-08 08:44 73阅读 0赞

/**
     * 二叉树种类汇总：

![527fcd2ba12a4d13a57d8ffead994d28.jpeg][]

* 1、满二叉树
     * 特点：所有非叶子的节点均有左右子节点
     *

![7a3aba65520440cf87c39376cddccf2e.jpeg][]

* 2、完全二叉树
     * 特点：节点由上到下，左到右排列
     *

![c16977ae4a704f2ba6e38aaba9872b7f.png][]

* 3、最优二叉树/哈夫曼树
     * 特点：叶子节点的带权长度和(树的代价)最小
     *

![89a82a3e5b1f407688d5780b3c08b493.png][]

* 4、二叉搜索树/二叉排序树
     * 特点：每个节点值大于等于左子节点值且小于等于右子节点值
     *

![59885816520748969d748bb55f6160b7.jpeg][]

* 5、平衡二叉树/平衡二叉搜索树/平衡二叉排序树/AVL树
     * 特点：满足二叉搜索树且所有叶子节点高度差不大于1
     */

[527fcd2ba12a4d13a57d8ffead994d28.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/08/6b94824e5370484bac77ce58d257cd7c.jpeg
[7a3aba65520440cf87c39376cddccf2e.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/08/6818ec27cc44497e952aacfc41764ebf.jpeg
[c16977ae4a704f2ba6e38aaba9872b7f.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/08/9884230c127249928045fcf469ac9dd6.png
[89a82a3e5b1f407688d5780b3c08b493.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/08/81959eebe7f0463d9ba256b06874fab7.png
[59885816520748969d748bb55f6160b7.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/08/605913a81a704deba72981e492f63d97.jpeg

发表评论取消回复

表情：

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

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

相关阅读

相关二叉树种类汇总

/ 二叉树种类汇总： ![527fcd2ba12a4d13a57d8ffead994d28.jpeg][] 1、满二叉树特点：

港控/mmm°/ 2024年04月08日 08:44/ 0 赞/ 74 阅读

相关树——二叉树——线索二叉树

一、线索二叉树 (1)什么是线索化将二叉树以某种次序将其遍历，得到线性序列，就是将非线性结构进行线索化。线索化的优点就是可以很快地得到前驱或后继。如

梦里梦外;/ 2023年06月13日 09:35/ 0 赞/ 56 阅读

相关平衡二叉树--一种特殊的二叉排序树

平衡二叉树的构造平衡二叉树的删除 1、构造一棵平衡二叉树如将16,3，17依次插入构造平衡二叉树 ![AVL][] 注意插入之后要对其引起不

爱被打了一巴掌/ 2023年06月11日 03:19/ 0 赞/ 21 阅读

相关二叉树系列汇总，持续更新！

文章目录一、构造二叉树二、递增顺序搜索树题目解题三、二叉搜索树范围和（Leet

╰半橙微兮°/ 2023年01月16日 11:24/ 0 赞/ 151 阅读

相关二叉树算法题汇总

目录 [二叉树的遍历][Link 1] [前序遍历][Link 2] [中序遍历][Link 3] [后序遍历][Link 4] [层次遍历][Link 5] [基

清疚/ 2022年12月20日 03:05/ 0 赞/ 223 阅读

相关重建二叉树 - 遍历二叉树的三种方式

重建二叉树输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。示例：前序遍历 preorder = \

一时失言乱红尘/ 2022年12月16日 09:27/ 0 赞/ 222 阅读

相关数据结构——二叉树汇总

文章目录 1. 二叉树 1.1 满二叉树 1.2 完全二叉树 1.3 二叉树性质 2. 二叉树应用 2.1

清疚/ 2022年11月26日 12:00/ 0 赞/ 230 阅读

相关求二叉树种数

题：已知一棵二叉树，先序遍历为CABDFGE，后序遍历为BDAEGFC。求数的样子有多少种？思路：先序遍历的首字母和后序遍历的尾字母是树的根。利用试探法确定左右子树的情况。

Myth丶恋晨/ 2022年06月10日 05:09/ 0 赞/ 171 阅读

相关二叉树笔试题汇总

树是一种比较重要的数据结构，尤其是二叉树。二叉树是一种特殊的树，在二叉树中每个节点最多有两个子节点，一般称为左子节点和右子节点（或左孩子和右孩子），并且二叉树的子树有左右之分，

野性酷女/ 2022年05月28日 03:36/ 0 赞/ 230 阅读

相关二叉树、满二叉树、完全二叉树、平衡二叉树（AVL树）

二叉树： -------------------- 二叉树由节点（node）和边组成。节点分为根节点、父节点、子节点。二叉树是每个结点最多有两个子树的树结构。 ![

柔情只为你懂/ 2021年12月23日 23:37/ 0 赞/ 536 阅读