07.二叉树设计和用途

07.二叉树设计和用途

目录介绍

• 01.二叉树的定义
• 02.二叉树的性质
• 03.二叉树分类

01.二叉树的定义

• 二叉树是每个节点最多有两个子树的树结构。它有五种基本形态：二叉树可以是空集；根可以有空的左子树或右子树；或者左、右子树皆为空。
  • 
• 结构图如下所示
  • 
• 除此之外，树还有三个比较相似的概念：高度(Height)、深度(Depth)、层(Level)。
  • 他们的定义是这样的：
    • 节点的高度 = 节点到叶子节点的 最长路径（有几条边连接的）
    • 节点的深度 = 根节点到这个节点所经历的边的个数
    • 节点的层数 = 节点的深度 + 1
    • 树的高度 &