二叉树基础概念详解

文章目录

  • 前言
  • 1. 树的基本概念
  • 2. 二叉树的基本概念
  • 3. 特殊二叉树
    • 满二叉树
    • 完全二叉树
    • 斜树
  • 4. 二叉树的性质
    • 性质一
    • 性质二
    • 性质三
    • 性质四
    • 性质五
    • 性质六
  • 5. 总结


前言

树形结构的应用场合非常多,比如计算机某块硬盘下的目录结构、一个公司的组织架构划分、一个家族的族谱等等。

在计算机领域,树形结构也被广泛应用,比如编译器、数据库里都会用到,也因此,树形结构非常重要。而在众多树形结构中,最常用的一种,就是二叉树了。

1. 树的基本概念

在日常生活中&

你可能感兴趣的:(数据结构算法之路,数据结构,算法,霍夫曼树)