二叉树种类汇总

港控/mmm° 2024-04-08 08:44 23阅读 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 条评论，23人围观）

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

相关阅读

相关二叉树种类汇总

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

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

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

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

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

相关二叉树算法题汇总

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

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

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

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

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

相关二叉树二叉树遍历通过二叉树遍历求得二叉树

什么是二叉树 > > 二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且

偏执的太偏执、/ 2022年12月04日 01:08/ 0 赞/ 247 阅读

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

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

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

相关求二叉树种数

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

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

相关二叉树笔试题汇总

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

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

相关二叉树,完全二叉树,满二叉树,完美二叉树（有图干货）

二叉树：树中每个节点至多有两个子节点【最普通的二叉】 ![70][] 二叉搜索树：对于树中任何节点，如果其左子节点不为空，那么该节点的value值永远 `>=`

柔光的暖阳◎/ 2022年05月14日 02:40/ 0 赞/ 2326 阅读

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

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

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