数据结构－二叉树

最新推荐文章于 2021-02-25 09:45:30 发布

shasharoman

最新推荐文章于 2021-02-25 09:45:30 发布

阅读量259

点赞数

分类专栏：技术文章标签：数据结构二叉树

本文链接：https://blog.csdn.net/shasharoman/article/details/88142307

版权

本文详细介绍了树的定义和基本概念，包括双亲、孩子、兄弟结点、度、叶子结点等。接着深入讨论了二叉树的定义、种类，如满二叉树、完全二叉树、线索二叉树和最优二叉树（哈夫曼树）。还阐述了二叉树的四种遍历方法：先序、中序、后序和按层遍历。最后，文章探讨了树的应用，如查找二叉树、平衡二叉树和B树在数据存储和查找中的作用。

摘要由CSDN通过智能技术生成

数据结构－二叉树

树

树的定义

树是n个结点的有限集合，在一个非空的树中有且只有一个根结点，其余结点可分为m个互不相交的有限子集，其中每个子集又是一棵树，并且成为根节点的子树。

文字定义有点绕，但图形化很容易记住：

        |----------A----------|
        |          |          |
    |---B---|      C      |---D---|
    |       |             |   |   |
    E       F             G   H   I