一. 为什么要用树

数据结构与算法单排日记-2020/4/1-树 & 二叉树概念
数据结构与算法单排日记-2020/4/1-树 & 二叉树概念
数据结构与算法单排日记-2020/4/1-树 & 二叉树概念
数据结构与算法单排日记-2020/4/1-树 & 二叉树概念
数据结构与算法单排日记-2020/4/1-树 & 二叉树概念
数据结构与算法单排日记-2020/4/1-树 & 二叉树概念

二. 二叉树的概念

根节点
父节点
子节点:二叉树的子节点分为左节点和右节点。
叶子节点 (没有子节点的节点)
节点的权(节点值)
路径(从root节点找到该节点的路线)
树的高度(最大层数)
森林 :多颗子树构成森林

树有很多种,每个节点最多只能有两个子节点的一种形式称为二叉树。
二叉树的子节点分为左节点和右节点。
数据结构与算法单排日记-2020/4/1-树 & 二叉树概念
如果该二叉树的所有叶子节点都在最后一层,并且结点总数= 2n12^n -1 , n 为层数,则我们称为满二叉树。
数据结构与算法单排日记-2020/4/1-树 & 二叉树概念
如果该二叉树的所有叶子节点都在最后一层或者倒数第二层,而且最后一层的叶子节点在左边连续,倒数第二层的叶子节点在右边连续,我们称为完全二叉树。
数据结构与算法单排日记-2020/4/1-树 & 二叉树概念

相关文章:

  • 2021-06-08
  • 2022-12-23
  • 2021-12-01
  • 2021-08-05
  • 2021-07-13
  • 2022-01-10
  • 2022-01-15
  • 2022-01-11
猜你喜欢
  • 2021-10-11
  • 2022-12-23
  • 2021-04-18
  • 2021-10-12
  • 2022-12-23
  • 2021-07-03
  • 2022-01-10
相关资源
相似解决方案